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Abstract. We study the degree of non- homogeneous lattice ideals over arbitrary fields, and 
give formulae to compute the degree in terms of the torsion of certain factor groups of U* and in 
terms of relative volumes of lattice polytopes. We study primary decompositions of lattice ideals 
over an arbitrary field using the Eisenbud-Sturmfels theory of binomial ideals over algebraically 
closed fields. We study certain families of integer matrices (PCB, GPCB, CB, GCB matrices) 
and the algebra of their corresponding matrix ideals. The family of generalized positive critical 
binomial matrices (GPCB matrices) is shown to be closed under transposition. Previous results 
for PCB ideals are extended to GPCB ideals. Then we give some applications to the theory of 
1-dimensional binomial ideals. If G is a connected graph, we show as an application that the 
order of its sandpile group is the degree of the Laplacian ideal and the degree of the toppling 
ideal. We also give a structure theorem for graded lattice ideals of dimension 1 in 3 variables 
and for homogeneous lattices in Z 3 in terms of critical binomial ideals (CB ideals) and critical 
binomial matrices, respectively. 



1. Introduction 

Let S = K[t\, . . . ,t s ] be a polynomial ring over a field K. As usual, m will denote the 
maximal ideal of S generated by t\, . . . , t s . For an arbitrary ideal I of S there are various ways of 
introducing the notion of degree; let us briefly recall one of them. The vector space of polynomials 
in S (resp. I) of degree at most i is denoted by S<i (resp. I<i). If Hf(i) := dim^(S , <i//<j) is 
the affine Hilbert function of S/I and k is the Krull dimension of S/I, the positive integer 

deg(Syi) := k\ lim Hf(i)/i k 

is called the degree or multiplicity of S/I. If S = (Bf^ Si has the standard grading and / C S is 
a graded ideal, then Hf is the Hilbert-Samuel function of S/I with respect to m in the sense of 
[33\ Definition B.3.1]. The notion of degree plays a central role in this paper. One of our aims 
is to give a formula for the degree when / is any lattice ideal. 

The set of nonnegative integers (resp. positive integers) is denoted by N (resp. N+). Recall 
that a binomial is a polynomial of the form t b — t c , where b, c E N s and where, if c = (q) € N s , 
we set t c = t^ 1 ■ ■ ■ tg". A binomial ideal is an ideal generated by binomials. The set {i\ci ^ 0}, 
denoted by supp(c), is called the support of c. 

Consider an s x m integer matrix L with column vectors a%, . . . , a m . Each can be written 
uniquely as = af — a~ , where af and a~ are in N s and have disjoint support. The matrix 
ideal of L, denoted by I(L), is the ideal of S generated by t a i — t a i , . . . ,t a ™- — t am . A matrix 
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ideal is an ideal of the form I(L) for some L. Matrix ideals are a special class of binomial ideals. 
Some of our results concern integer matrices and the algebra of their matrix ideals. 

A subgroup C of 7L S is called a lattice. A lattice ideal, over the field K, is an ideal of S of 
the form 1(C) = (t a+ — t a \ a 6 C) for some lattice C in If . Let C be the lattice generated by 
the columns a\, . . . , a m of an integer matrix L. It is well-known that I(L) and 1(C) are related 
by the equality 1(C) = (I(L) : (t\ ■ ■ ■ t s )°°) and that 1(C) is also a matrix ideal. The class of 
lattice ideals has been studied in many places, see |26| and the references there. This concept is 
a natural generalization of a toric ideal. 

Using commutative algebra methods and the Eisenbud-Sturmfels theory of binomial ideals 
over algebraically closed fields |10j . in this paper we study algebraic properties and primary 
decompositions of lattice ideals and binomial ideals of a certain type. By and large, we focus 
on the structure of the class of graded binomial ideals / that satisfy the vanishing condition 
V(I,ti) = {0} for all i, where V(-) is the variety of (■). This class of ideals include the graded 
lattice ideals of dimension 1 |18j , the vanishing ideals over finite fields of algebraic toric sets [31] , 
the toric ideals of monomial curves |16| . the Herzog-Northcott ideals [27], the PCB ideals [28] 
and the Laplacian ideals of complete graphs [22] . We will present some other interesting families 
of ideals that satisfy this hypothesis. For s = 3, we completely determine the structure of any 
graded lattice ideal in terms of critical binomial ideals and also the structure of any homogeneous 
lattice in Z 3 . If I(L T ) is graded, following [28] . we study when I(L) is also graded. 

The contents of this paper are as follows. In Section [21 we introduce the notion of degree via 
Hilbert polynomials and observe that the degree is independent of the base field K (Proposi- 
tion 12. 7p . We present some of the results on lattice ideals that will be needed throughout the 
paper, introduce some notation, and recall how the structure of T(Z s /£), the torsion subgroup 
of 7j s /C, can be read off from the normal form of L. All results of this section are well-known. 

In Section [3j we study primary decompositions of lattice ideals. The first main result is an 
auxiliary theorem that relates the degree of S/I(C) and the torsion of TL S j C with the primary 
decomposition of 1(C) over an arbitrary field K (Theorem 13. 2 [) . If K is algebraically closed, the 
primary decomposition of 1(C) is given in |10[ Corollary 2.5] in terms of lattice ideals of partial 
characters of the saturation of C. Let 7 be the order of T(Z S / 1 C). If K is a field containing the 
7-th roots of unity with char(i^) = or char(i^) = p, p a prime with p \ 7, it is well-known 
that 1(C) is a radical ideal (see Theorem I2.6|) . Assuming that 1(C) is a graded lattice ideal 
of dimension 1, following [28] we give explicitly the minimal primary decomposition of 1(C) in 
terms of the normal decomposition of L (Theorem I3.3() . 

Section [4] is devoted to showing a formula for the degree of an arbitrary lattice ideal. If a toric 
ideal is graded in the standard grading, one can use [32], Theorem 4.16, p. 36] to compute its 
degree. We exhibit a formula for the degree that holds for N-graded and for non-homogeneous 
toric ideals as well (Theorem I4.6p . If S has the standard grading and 1(C) is a graded lattice 
ideal of dimension 1, the degree of S/I(C) is the order of T(Z S /C) [19] . As usual, we denote the 
relative volume of a lattice polytope V by vol("P) and the convex hull of a set A by conv(*4). 

We come to the main result of Section HI 

Theorem [421 (a) J/rank(£) = s, then deg(S/I(C)) = \L S /C\. 

(b) // rank(£) < s, there is an integer matrix A of order (s — r) x s and rank(A) = s — r 
such that we have the containment of rank r lattices C C ker^(^4). 

(c) //rank(£) < s and vi,...,v s are the columns of A, then 



deg(S/I(C)) 



T(Z S /C) I (s - r)!vol(conv(0, Vl , . . . , v s )) 
\T(Z"-r/( Vl ,...,v a ))\ 
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One can effectively use Theorem l4.7l to compute the degree of any lattice ideal (Examples 14. 121 
and 14,13"]) . For certain families, we show explicit formulae for the degree (Corollary 14. 10|) . For 
a 1-dimensional lattice ideal 1(C), non-necessarily homogeneous, we can express the degree in 
terms of a Z-basis of the lattice C (Corollary 14.111 Example 18. 14[) . 

Section [5] focuses on graded binomial ideals satisfying the condition V(I,U) = {0} for all i. 
For ideals of this type, we characterize when they are lattice ideals (Proposition 15. 3p . We present 
some applications of the main result of Section [3] to the theory of binomial ideals. 

We show the following result on the structure of graded matrix ideals I, writing Hull(I) for 
the intersection of the isolated primary components of I. 

Proposition 15.71 Let I be the matrix ideal of an s x m integer matrix L and let C be the lattice 
spanned by the columns of L. Suppose that I is graded and that V(I, f$) = {0} for all i. Then: 

(a) I has a minimal primary decomposition either of the form I = q x fl • • • fl q c , if I is 
unmixed, or else I = q 1 D • • • fl q c fl q, if I is not unmixed, where the q, are pi-primary 
ideals with ht(pj) = s — 1, and q is an m-primary ideal. 

(b) i(c) = qi n---nq c = Huii(J). 

(c) rank(L) = s — 1 and there exists d € with dL = 0. 

(d) If I is not unmixed and h = t\---t s , there exists a € N+ such that 1(C) = (I: h a ), 
q = I + (h a ) is an irredundant m-primary component of I and I = 1(C) n q. 

(e) Either c < |T(Z S /£)|, if chai(K) = 0, or else c < \G\, if char (K) = p, p a prime, where 
G is the unique largest subgroup of T(7L S j C) whose order is relatively prime to p. If K 
is algebraically closed, then equality holds. 

As a consequence, for the family of matrix ideals satisfying the hypotheses of Proposition 15. 71 
we obtain the following formula for the degree: 

deg(Syi) = max{di, . . . , d s }\T(Z s /C)\, 

where d = (d\, . . . , d s ) £ Nl is the weight vector, with gcd(d) = 1, that makes the matrix ideal 
/ homogeneous (Corollary 15 .9[> . 

In Section [6] we restrict our study to matrix ideals associated to square integer matrices of a 
certain type. Throughout, set 1 = (1, ... , 1). 

Definition 1.1. Let a^j £ N, i, j = 1, . . . , s, and let L be an s x s matrix of the following special 
form: 

/ ai,i -a ii2 • • • -ai, a \ 



\ — as,i —a s ,2 ■ ■ ■ a SiS J 

The matrix L is called: (a) a pure binomial matrix (PB matrix, for short) if a,- j > for all j, 
and for each column of L at least one off-diagonal entry is non-zero; (b) a positive pure binomial 
matrix (PPB matrix) if all the entries of L are non-zero; (c) a critical binomial matrix (CB 
matrix) if L is a PB matrix and L1 T = 0; (d) a positive critical binomial matrix (PCB matrix 
|28j ) if all the entries of L are non-zero and L1 T = 0; (e) a generalized critical binomial matrix 
(GCB matrix), if L is a PB matrix and there exists b G such that Lb T = 0; and (f) a 
generalized positive critical binomial matrix (GPCB matrix) if all the entries of L are non-zero 
and there exists b € Ni such that Lh T = 0. 
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If L is a PB matrix, we will call I(L) = (fi,...,f s ) the PB ideal associated to L, where 
fi is the binomial defined by the i-th column of L (see Definition I5.4p . We will use similar 
terminology when L is a PPB, CB, PCB, GCB or GPCB matrix. 

Summarizing, we have the following inclusions among these classes of matrices and ideals: 

CB c GCB c PB 

u u u 

PCB C GPCB C PPB 

It turns out that L is a CB matrix if and only if L is the Laplacian matrix of a weighted digraph 
without sinks or sources (see Section [7J. Thus, in principle, we can and will use the techniques 
of algebraic graph theory [HE], matrix theory [3] and digraph theory [2] to study CB and GCB 
matrices and their matrix ideals. 

The support of a polynomial /, denoted by supp(/), is the set of variables that occur in /. If 
I(L) = (/i, . . . , f s ) is the matrix ideal of a PB matrix L and |supp(/j)| > 4, for j = 1, . . . , s, we 
show that I(L) is not a lattice ideal (Proposition 16. Let g%, . . . ,g s be the binomials defined 
by the rows of a GCB matrix L and let I be the matrix ideal of L T . If V(I,ti) = {0} and 
|supp(<jfj)| > 3 for all i, we show that / is not a complete intersection (Proposition 16.21) . 

The GPCB matrices (resp. ideals) are a generalization of the PCB matrices (resp. ideals) 
introduced and studied in |28j . The origin of this generalization is in the overlap between the 
results in pjJJ Section 3] and the results in [28l Section 5] (see [28l Remark 5.8]). The class of 
PCB matrices is easily seen not to be closed under transposition. The wider class of GPCB 
matrices is shown to be closed under transposition (Theorem 16. 3p . 

We are interested in displaying new families of binomial ideals verifying the usual hypotheses 
above, namely, graded matrix ideals I of integer matrices such that V(I, U) = {0} for all i. 
Some new such families are the GPCB ideals (Remark 16. 6p . the Laplacian ideals associated to 
connected weighted graphs (Proposition 17. 1| ) and the GCB ideals that arise from matrices with 
strongly connected underlying digraphs (Proposition I7.6p . Thus we can apply to these families 
some of the results of this article. 

In the rest of Section [6l we extend to GPCB ideals some properties that hold for PCB ideals. 
We give an explicit syzygy among the generators of a GPCB ideal (Proposition 16 . 7p . This will be 
used to give an explicit description of an irredundant embedded component of a GPCB ideal in 
at least 4 variables (Theorem 16. lip . We give an explicit description of the hull of a GPCB ideal 
and, if s > 4, of an irredundant embedded component (Proposition 16.101 and Theorem 16. lip . 
For s = 2, we give a description of a GPCB ideal I(L) and its hull in terms of the entries of the 
matrix L (Lemma 16. 12|) . This description will be used in Section [8] (see Proposition 18. 8|) . 

In Section [7] we show how our results apply to matrix ideals arising from Laplacian matrices 
of weighted graphs and digraphs. We are interested in relating the combinatorics of a graph 
(resp. digraph) to the algebraic invariants and properties of the matrix ideal associated to the 
Laplacian matrix of the graph (resp. digraph). Let G = (V,E,w) be a weighted simple graph, 
where V = {ti, . . . ,t s } is the set of vertices, E is the set of edges and w is a weight function 
that associates a weight w e with every e 6 E. The Laplacian matrix of G, denoted by L(G), 
is a prime example of a CB matrix. Laplacian matrices of complete graphs are PCB matrices; 
this type of matrix occurs in [22J. The matrix ideal / C S of L(G) is called the Laplacian ideal 
of G. If I C S is the Laplacian ideal of G, the lattice ideal 1(C) = (I: (t\ ■ ■ ■ t s )°°) is called the 
toppling ideal of G [22j[30]. If G is connected, the toppling ideal has dimension 1. 
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The torsion subgroup of the factor group Z s /Tm(L(G)), denoted by K(G), is called the critical 
group or the sandpile group of G [TJ [21]. The group K(G) is equal to the torsion subgroup of 
Z s /£. Below, we denote the set of edges of G incident to t{ by E(ti). Next we give an application 
of our earlier results to this setting. 

Proposition 17.11 Let G = (V, E, w) be a connected weighted simple graph with vertices t\, . . . , t s 
and let I C S be its Laplacian ideal. Then the following hold. 

(a) V{I,U) = {0} for alii. 

(b) deg(5//) = deg(5//(£)) = \K(G)\. 

(c) Hull(/) = 1(C). 

(d) If \E(ti)\ > 3 for all i, then I is not a lattice ideal. 

(e) If G = K S is a complete graph, then deg(S/I) = s s ~ 2 . 

As another application, we show that the Laplacian ideal is an almost complete intersection 
for any connected simple graph without vertices of degree 1 (Proposition 17.3( 1 . 

Given a square integer matrix L, we denote its underlying digraph by Gl (Definition [73]). If L 
is a GCB matrix and Gl is strongly connected, we show that L T is a GCB matrix (Theorem [73]). 
If L is a GCB matrix, we show that Gl is strongly connected if and only if V(I(L),ti) = {0} 
for all i (Proposition I7.6p . Thus, the results of the previous sections can also be applied to GCB 
ideals that arise from matrices with strongly connected underlying digraphs. 

Finally, in Section[8]we focus on matrix ideals with s = 3. From [29, Theorem 6.1], it follows 
that graded lattice ideals of height 2 in 3 variables are generated by at most 3 binomials. The 
main results of Section uncovers the structure of this type of ideal and the structure of graded 
lattices of rank 2 in Z 3 . We show that a graded lattice ideal in K[t\, t2, £3] of height 2 is generated 
by a full set of 3 critical binomials (Definition 18, 1[ Theorem 18.2^ : our proof follows that of [201 
pp. 137-140]. This result complements the well-known result of Herzog [16J showing that the 
toric ideal of a monomial space curve is generated by a full set of critical binomials. 

It is easy to see that an ideal I C K[t\,t2] is a graded lattice ideal of dimension 1 if and 
only if / is a PCB ideal. The main result of Section [8] is the analogue of this result in the case 
of 3 variables. Concretely, an ideal I C K[ti,t2,t2] is a graded lattice ideal of dimension 1 if 
and only if J is a CB ideal (Theorem I8.6f> . Then we show that the graded lattices of rank 2 
in Z 3 are precisely the lattices generated by the columns of a CB matrix (Corollary 18. 7J> - As 
a corollary of Theorem 18.61 we deduce a characterization of the structure of the hull of a GCB 
ideal (Corollary EM- 

For all unexplained terminology and additional information, we refer to [10[ [26] [34"] (for the 
theory of binomial and lattice ideals), [9] [15] (for Grobner bases and Hilbert functions) and 
[5[ 1211 [36] (for commutative algebra). 

2. Preliminaries 

In this section, we present some of the results that will be needed throughout the paper and 
introduce some more notation. All results of this section are well-known. To avoid repetitions, 
we continue to employ the notations and definitions used in Section [1] 

Let S = K[t\, . . . , t s ] be a polynomial ring over a field K and let I be an ideal of S. As usual, 
m will denote the maximal ideal of S generated by t\, . . . ,t s . The vector space of polynomials 
in S (resp. /) of degree at most i is denoted by S<i (resp. I<i). The functions 



Hf(i) = dim K (S<i/I<i) and Hi(i) = Hf(i) — Hf(i — 1) 
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are called the affine Hilbert function and the Hilbert function of S/I respectively. 

Let k = dim(5/I) be the Krull dimension of S/I. According to [TQ Remark 5.3.16, p. 330], 

there are unique polynomials h®(t) = Yli=o ai ^ e an d ^K*) = Si=o e °f degrees 
A: and A; — 1, respectively, such that hj(i) = Hf(i) and hj(i) = Hj(i) for i > 0. By convention, 
the zero polynomial has degree —1. Notice that a,k(k\) = Ck-i((k — 1)!) for k > 1. If k = 0, then 
= dimjf(5/J) for i » 0. 

Definition 2.1. The integer a,}-(k\), denoted by deg(S/I), is called the degree of S/I. 

Remark 2.2. If 5 = ®^ 5j has the standard grading and I C 5 is a graded ideal, then iJj('i) 
is equal to dim^-(5j/Ij) for all i, and -ff" is the Hilbert- Samuel function of S/I with respect to 
m in the sense of [33^ Definition B.3.1]. 

We will use the following multi- index notation: for a = (a,\, . . . ,a s ) € Z s , set t a = i" 1 • • • t^ 3 . 
Notice that t a is a monomial in the Laurent polynomial ring T := K[t^ 1 , . . . , i^ 1 ]. If aj > for 
all i, t a is just a monomial in S. 

Definition 2.3. The graded reverse lexicographical order (GRevLex for short) on the monomials 
of S is defined as t b >- t a if and only if deg(t b ) > deg(i a ), or deg(t b ) = deg(i a ) and the last nonzero 
entry of b — a is negative. 

Let >- be a monomial order on S and let / C S be an ideal. As usual, if g is a polynomial of 
S, we will denote the leading term of g by in(g) and the initial ideal of I by in(/). We refer to 
[9] for the theory of Grobner bases. Let u = t s +i be a new variable. For / € S of degree e define 

f h = u e f(t 1 /u,...,t s /u); 

that is, f h is the homogenization of the polynomial / with respect to u. The homogenization of 
/ is the ideal I h of S[u] given by I h = (f h \ f € I), and S[u) is given the standard grading. 

The Grobner bases of / and I h are nicely related. 

Lemma 2.4. Let I be an ideal of S and let y be the GRevLex order on S and S[u] respectively. 

(a) If g\ , . . . , g r is a Grobner basis of I, then g\ , . . . , g!/ is a Grobner basis of I h . 

(b) Hf(i) = H Ih (i) fori> 0. 

(c) deg(S/I) = deg(S[u]/I h ). 

Proof, (a): This follows readily from |34} Propositions 2.4.26 and 2.4.30]. (b): Fix i > 0. The 
mapping S[u]i — >• S<i induced by mapping u i->- 1 is a if-linear surjection. Consider the induced 
composite iT-linear surjection S[u]i — > S<i — > S<i/I<i. An easy check shows that this has kernel 
l\ . Hence, we have a if -linear isomorphism of finite-dimensional ET-vector spaces 

S[u]i/I? ^ S<i/I<i. 

Thus Hf(i) = Hjh(i). (c): From classical theory [361 P- 192], dim(S[u]/I h ) is equal to dim(S/I) + 
1. Hence the equality follows from (b). □ 

Proposition 2.5. Let I be an ideal of S and let pi,...,p r be the set of associated primes of I 
of dimension dim(5/I). If I = qi fl • • • fl q m is a minimal primary decomposition of I such that 
rad(qi) = pi for i = 1, . . . ,r, then deg(5/J) = YJi=i deg(S , /q i ). 

Proof. By [36j p. 181, [7] -[9]] and [361 top of p. 192], q^,. . . ,,q^ are the primary components 
of I h of maximal dimension. Hence, by (part of) the associativity law of multiplicities (cf. 
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Lemma 5.3.11, p. 327]), we get 

deg(S[u]/I h ) = Er=ideg(5M/q?). 
Hence, by LemmaE^c), deg(5/J) = ELi deg(S/q l ). □ 

Binomial and lattice ideals. Let C C 7L S be a lattice and let /(£) C S 1 be its lattice ideal. It 
is well-known that the height of 1(C) is the rank of C and that 1(C) is a toric ideal if and only 
if % s I C is free as a Z-module [26, p. 131]. Let p be the characteristic of the field K. The next 
result will be relevant in our context because it says that when p = 0, or when p > and p is 
relatively prime to the cardinality of the torsion subgroup of Z s /£, then 1(C) is a radical ideal 
and hence 1(C) has a unique minimal primary decomposition (see Theorem 13. 3p . 

Theorem 2.6. pp. 99-106] If p = 0, then rad(/(£)) = /(£), and i/p > 0, £/ien 

rad(J(£)) = (t a - t b \p T (a -b)eC for some r € N). 

The degree is independent of the base field K. 
Proposition 2.7. If Iq(C) is the lattice ideal of C over the field Q, then 

deg(5//(£)) = deg(Q[ti, . . . , t s ]/I Q (C)). 

Proof. Let >- be the GRevLex order on S = K[t\, . . . ,t s ] and Sq = Q[h, . . . ,t s ], and on the 
extensions 5 [it] and 5q[h], respectively. Let Gq be the reduced Grobner basis of Iq(C). We set 
I = 1(C) and Iq = Iq(C). Notice that Z C K if char(A) = and Z p C K if p = char(A') > 0. 
In the second case, one has a map Z (->• if , 1 !->■ 1^. Hence 5z = Z[ti, . .. ,i a ] embeds into S 
if char(K) = and S% maps into 5 if p = char(K) > 0. If G denotes the image of Gq under 
either of these two maps, then using Buchberger's criterion [9j Theorem 6, p. 84], it is seen that 
G is a Grobner basis of /. Hence, by Lemma [2.4( a). Gq and G h are Grobner basis of Iq and I , 
respectively, where G h is the set of all f h with f E G. Consequently, the standard monomials of 
Sq[u]/Iq and S[u}/I h are the "same" . Therefore, these two rings have the same Hilbert function 
and the same degree. Thus, by Lemma l2.4f c). the result follows. □ 

If I C S is an ideal and h £ S, we set (/: h) := {/ £ S\ fh G 7}. This is the colon ideal of I 
relative to h. The saturation of J with respect to /t is the ideal (/: h°°) := U^ =1 (J: h k ). 
The following is a well-known result that follows from \10\ Corollary 2.5]. 

Theorem 2.8. [10] Let I be a binomial ideal of S. Then the following are equivalent. 

(a) I is a lattice ideal; (b) I = (I : (t% ■ ■ ■ t s )°°); (c) tj is a non-zero-divisor of S/I for all i. 
Lemma 2.9. |18| Let C C Z s 6e a lattice. Then C is generated by a%, . . . , a m ?/ and on/y if 

((K -t a i",...,t a ™ -t a ™): (t! • • • i s )°°) = /(£). 

If S is a subset of Z s , (73) will denote the subgroup of Z s generated by B. Let T be the 
Laurent polynomial ring ifft 1 * 11 ] = K[t^ 1 , . . . ,t^ 1 ]. As usual, if I is an ideal of S, IT will denote 
its extension in T. Part (b) of the next result can be applied to any matrix ideal. 

Corollary 2.10. (a) If 1(C) = ({t a t -t a i}™ =l ), then C = ({a,}™^. 

(b) /// = ({t a t - t a *~}^i) C S and C = ({ai}™x), then 1(C) = ITnS. 

Proof, (a): By TheoremESl (1(C) : (*],■■■ t s )°°) = 1(C). Hence, by LemmaEJl C = ({aj™ x ). 
(b): See [TUl Corollary 2.5] and its proof. □ 
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Normal forms and critical groups. Let jC. d Z s be a lattice of rank r generated by a\ , . . . , &m 

and let L be the matrix of rank r with column vectors a\, . . . , a m . 

There are invertible integer matrices P and Q such that PLQ = T, where T is a diagonal 
matrix T = diag(7i,72, . . . , 7r ,0, . . . ,0), with 7, 6 N + and 7^ | 7j - if i < j. The matrix T is 
called the normal form of L and the expression PLQ = T the normal decomposition of L (T is 
also called the Smith normal form of L). The integers 71, . . . ,j r are the invariant factors of L. 
The greatest common divisor of all the non-zero i x i sub-determinants of L will be denoted by 
Aj(L). The torsion subgroup of Z s /£, denoted by T(Z S /C), consists of all a G If j L such that 
£a = for some I G N + . The cardinality of a finite set C is denoted by |C|. 

Definition 2.11. The group T(Z S /£) is called the critical group of £ or the critical group of L. 

Critical groups of lattices will play an important role in several parts of the paper. Their 
structure can easily be determined using the next result, which follows from the fundamental 
structure theorem for finitely generated abelian groups [T7j. Thus, using any algebraic system 
that computes normal forms of matrices, Maple [7] for instance, one can determine the structure 
of critical groups. 

Theorem 2.12. (a) [17, Theorem 3.9] 71 = Ai(L), 7* = A i (L)A l _i(L)- 1 for i = 2, . . . , r. 

(b) [17, pp. 187-188] Z 8 /C ~ Z/( 7 i) Z/( 72 ) • • • Z/( 7r ) © Z s ~ r . 

(c) T(Z s /£) ~ Z/(ti) © Z/( 72 ) © • • • © Z/( 7r ). 

(d) A r (L) = [T(Z7/:)|=7 1 ---7 r . 

(e) |T(Z S /£)| = |T(Z m />C T )[ ; where C T is the lattice of Z m spanned by the rows of L. 

If m = s, let hij be the (i,j)-minor of L, i.e., the determinant of the matrix obtained 
from L by eliminating the i-th row and the j-th column of L. Let Lij = (— l) l+J /t,- i j and set 
adj(L) = (Lij), the adjoint matrix of L. Note that L^i = ha. The adjoint matrix will come up 
later in Theorem 16.31 and Proposition 17.61 

3. Degree and torsion in primary decompositions 

In this section, we study primary decompositions of lattice ideals over an arbitrary field, 
using the Eisenbud-Sturmfels theory of binomial ideals over algebraically closed fields [10] . For 
a graded lattice ideal of dimension 1, we give the explicit minimal primary decomposition over 
a field with enough roots of unity. 

Lemma 3.1. Let F be a field extension of K , let B = F[t±, . . . ,t s ] be a polynomial ring with 
coefficients in F and let I be an ideal of S. Then the following hold. 

(a) IBHS = L 

(b) deg(Syi) =deg(B/IB). 

(c) If q' is a p' -primary ideal of B, then q' PI S is a p' PI S-primary ideal of S. 

(d) If IB = n£ =1 q^ is a primary decomposition of IB, then I = (~l[ =1 (q^ n S) is a primary 
decomposition of I such that rad(q^ Pi S) = rad(qQ n S. 

(e) If I is the lattice ideal of £ in S, then IB is the lattice ideal of £ in B. 

Proof. Let G = {g\, . . . ,g m } be a Grdbner basis of I with respect to the GRevLex order. By 
Buchberger's criterion |£l Theorem 6, p. 84], G is also a Grobner basis for IB with respect to 
the GRevLex order on B. 
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(a) : Note that K F is a faithfully flat extension. Apply the functor (— ) ®k S". By Base 
Change, it follows that 5 >• .B is a faithfully flat extension. Hence, by [24, Theorem 7.5(h)], 
7 = 15 n S for any ideal I of £*. 

(b) : By Lemma l2~47 a) . I h and IB h are both generated by G h = {g^, . . . ,g^}, and G h is a 
Grobner basis for IB' 1 . Hence, by Lemma 12.4( b). we get 

Hf(%) = H Ih (i) = dmx K {S[u]/I h )i = dim F (B[u}/IB h )i = H IBh (i) = Hf B (i) 

for i > 0. Therefore, one has the equality deg(S/I) = deg(B/IB). 

(c) : This is well-known and not hard to show. 

(d) : This follows from (a) and (c). 

(e) : Let t a ± — t a i , . . . , t" 1 " 1 — t am be a set of generators of I. This set also generates IB. Then, 
by Lemma |2.9[ one has 

(*) (IB: B (ti---t s )°°) = I B , 

where I B is the lattice ideal of C in B. We claim that ij is not a zero-divisor of B/IB for 
i = 1, . . . , s. Note that since S ^ B is a flat extension, applying the functor (— ) ®$ S/I and 
using Base Change, we deduce that S/I >• B/IB is a flat extension. Hence since the map 

S/I — ^ S/I is injective, by Theorem 12. 8} so is the map B/IB B/IB. Consequently, by the 
claim, the left hand side of Eq. is equal to IB and we get the equality IB = I B . □ 

We come to the first main result of this section. 

Theorem 3.2. Let 1(C) be a lattice ideal of S over an arbitrary field K of characteristic p, let 
c be the number of associated primes of 1(C), and for p > 0, let G be the unique largest subgroup 
ofT(/L s /C) whose order is relatively prime to p. Then 

(a) All associated primes of 1(C) have height equal to rank(£). 

(b) \T(7 J S /C)\ > c if p = and \G\ > c if p > 0, with equality if K is algebraically closed. 

(c) deg(5/7(£)) > \T(Z S /C)\ if p = and deg(S/I(C)) > \G\ ifp>0. 

Proof. Let K be the algebraic closure of K and let S = K[t\, . . . , t s ] be the corresponding 
polynomial ring with coefficients in K. Thus, we have an integral extension S C S of normal 
domains. We set I = 1(C) and I = IS, where the latter is the extension of I to 5*. The ideal 
I is the lattice ideal of C in S (see Lemma IBTlT e) ) . Hence, as K is algebraically closed, by [TU1 
Corollaries 2.2 and 2.5] I has a unique minimal primary decomposition 

(t) 7 = q 1 n---nq ci , 

where c x = \T(Z S /C)\ if p = and c x = \G\ if p > 0. Notice that a = \T(Z S /C)\ if p is relatively 
prime to |T(Z S /£)|. Furthermore, in the two corollaries of |1Q|. loc. cit.], it is also shown that if 
pj = rad(cfj) for i = 1, . . . , c\, then p 1 ,...,p Cl are the associated primes of I and ht(pj) = rank(£) 
for i = 1, . . . , c\. Hence, by Lemma l3.1f d). one has a primary decomposition 

/ = (ch n S) n • • • n (q ci n s) 

such that rad(q"j n S) = rad(qj) n S = pj Pi S. We set pi = pj PI S and q^ = q"j Pi S for i = 1, . . . , c\. 

(a) : Since S is a normal domain and S C S is an integral extension, we get ht(pj) = ht(pj = 
rank(£) for all i (see [23, Theorems 5 and 20]). 

(b) : By (a), we may assume that pi,...,p c are the minimal primes of I. Consequently I 
has a unique minimal primary decomposition / = Oi PI • • • PI £} c such that £jj is pj-primary and 
ht(pj) = rank(£) for i = 1, . . . , c. Therefore, c < c\ and equality holds if K = K. 
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(c): Using Lemma [37TT b) . Eq. ([[]), and the additivity of the degree (Proposition I2.5j) . we get 
deg(5/I) = deg(S/7) = E£i deg^/q*) > c 1; 
as required. □ 

Primary decompositions of graded lattice ideals. The aim here is to give explicitly the 
minimal primary decomposition of a graded lattice ideal of dimension 1 in terms of the normal 
decomposition of an integer matrix (see Section [2]) . 

Let £ be a lattice in Z s of rank s — 1 generated by a±, . . . , a m and let L be the s x m matrix 
with column vectors a\, . . . , a m . There are invertible integer matrices P = (pij) and Q such that 
PLQ = T, where T = diag(7i, 72, . . . , J s -i, 0, . . . , 0), with 7, € N + and 7^ | jj if i < j. The 
torsion subgroup of Z s / C has order 7 := 71 • • • 7 s _i. If pi^ denotes the i-th. row of P, then the 
last row of P satisfies gcd(p Sj *) = 1, p s ^L = and C C ker(p Sj *). Thus ker(p Sj *) is equal to C s , 
the saturation of C in the sense of |10| . For convenience recall that C s is the set of all a € Z s 
such that r)a £ C for some / ?j £ Z. 

For the rest of this section we suppose that K is a field containing the 7 s _i-th roots of 
unity with char(i^) = or char(iT) = p, p a prime with p \ ^ s -\- Under this assumption, the 
lattice ideal 1(C) is radical because char(i^) = or gcd(p, \T(Z S /C\) = 1 (see Theorem I2.6p . 
and for each i the polynomial z 7i — 1 has 7, distinct roots in K. Write Aj to denote the set 
of 7j-th roots of unity in K and A = nfZi Av The set A is a group under componentwise 
multiplication and |A| = 7. We also suppose that 1(C) is graded with respect to a weight vector 
d = (di, . . . , d s ) in with gcd(d) = 1. Notice that d = ±p S) *. This means that in the non- 
graded case, ±p S; * can play the role of d. Consider a polynomial ring AT[xi] in one variable. For 
any A = (Ai, . . . , A s _i) € A, there is an homomorphism of X-algebras 

<px: S -> K[xi], ti^Xf^-'-X^xf, i = l,...,s. 

The kernel of ip\, denoted by aA, is a prime ideal of S of height s — 1. This type of ideal was 
introduced in [28J to study the algebraic properties of PCB ideals. 

The primary decomposition of an arbitrary lattice ideal over an algebraically closed field is 
given in [1CH Corollary 2.5]. This decomposition will be used to prove Theorem 14.71 (c) . The next 
result shows an explicit primary decomposition for the class of ideals under consideration. 

Theorem 3.3. If 1(C) is a graded lattice ideal of dimension 1, then 1(C) = HagAAa is the 
minimal primary decomposition of 1(C) into exactly 7 primary components. 

Proof. First of all, recall from Theorem l2.6l that I(L) is a radical ideal. For any A = (Ai, . . . , A s _i) 
in A, let p\ \ C s — > K* be the partial character of C s given by 

< \ TTS — 1 \Pi,l°lH hPi,s"s 1 / \ 

P\\ a ) = \\i=\\ 1 where a = (ax, . . . , a s ). 

Clearly p\ is a group homomorphism. First we show the following two conditions: (i) p\(ot) = 1 
for a £ C; (ii) If p\(a) = 1 for all a € C s , then A = (1, . . . , 1). 

(i): Take a = (a±, . . . , a s ) in C. To show p\(a) = 1 it suffices to prove: 
(3.1) P%,\ol\ H +Pi, s &s = mod(7i) for alii. 

As a is a linear combination of the columns of L, one has a T = Lp7 = P^TQ^ 1 p7 for some 
p G 7L m . Hence 

PcJ = TQ- 1 p T = (^71, . . . , 7? s _i7 s -i, 0) T 
for some ??i's in Z. Thus Eq. (|3.ip holds, as required. 
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(ii): Fix k such that 1 < k < s — 1. We set P~ 1 = (ry) and denote by r*^ the k-th column 
of P _1 . Then P~ 1 e^ = r* & and Pr* & = , where e& is the k-th unit vector. Since PP _1 = /, 
we get that {pi^,r^^) is 1 if z = k and is otherwise. In particular (p s *, r* ^) = 0, i.e, is in 
£ s = ker^^*). Setting a T = r*^ and using that p\(a) = 1, we get that A& = 1. 

Let /a be the ideal of 5 generated by all t a+ — p\(a)t a with a G C s . Notice that 1(C) C 
I\ C a a for all A € A. The first inclusion follows from (i). To show the second inclusion take 
/ = t a+ — p\(a)t a in I\, with a G C s . It is easy to see that / G ker(ip\) using that a G ker(d) 
and the definition of p\. Hence, as a a is a prime ideal of height s — 1 for all A € A, we get that 
a\ is a primary component of /(£) for all A € A. We claim that a a ^ a v if A ^ v and A, v G A. 
To show this assume that a a = cl v . Take an arbitrary a = (ctj) in £ s . Then / = t a+ — p\(a)t a 
is in I\ C oa- Thus / G a„ = ker((^ 1) ). It follows readily that p\(a) = p v (a). Therefore 
P\ v -i(a) = 1 for all a G C s , and by (ii) A = v . This proves the claim. Altogether 1(C) has at 
least 7 prime components and by Theorem I3.2f b) it has at most 7 prime components. Thus 
1(C) = n Ae Aa A . □ 

Remark 3.4. The ideal I\ is called the lattice ideal of C s relative to the partial character p\ 
|10| . Since a\ is a prime ideal generated by "binomials" of the form t a+ — rjt a , with 77 G K* , it 
follows that the inclusion I\ C Oa is an equality. 

4. The degree of lattice and toric ideals 

In this section we show that the homogenization of a lattice ideal (resp. toric ideal) is again 
a lattice ideal (resp. toric ideal). For any toric or lattice ideal, we give formulae to compute the 
degree in terms of the torsion of certain factor groups of Z s and in terms of relative volumes 
of lattice polytopes. A general reference for connections between monomial subrings, Ehrhart 
rings, polyhedra and volume is Chapters 5 and 6] (see also [T2 l [32 ]. [35] ) . 

Let C C 1j s be a lattice and let e, be the i-th unit vector in Z s+1 . For o = (a;) G Z s 
define the value of a as \a\ = Yli=i a ii an d the homogenization of a with respect to e s +i as 
a h = (a, 0) — |a|e s+ i if |a| > and a h = (—a) h if \a\ < 0. The homogenization of C, denoted by 
C h , is the lattice of Z s+1 generated by all a h such that a G C. 

Lemma 4.1. Let 1(C) C S be a lattice ideal and let fx, . . . , f r be a set of binomials such that 
the terms of fi have disjoint support for all i. Then the following hold. 

(a) I(C) h C S[u] is a lattice ideal. 

(b) If C = (bx,...,b r ), thenC h = (&£,...,#). 

(c) I(C h ) = I(C) h . 

(d) // ((/!, ..../,): {/;••• t s D = 1(C), then ((/* . . . , fi) : (h ■ ■ ■ t,u)°°) = I(C) h . 

Proof. We set I = 1(C). Let >~ denote the GRevLex order on S and on S[u], and let gi,. . . ,g m 
be the reduced Grdbner basis of I. By Lemma 12.4( a). g\ , . . . , g 1 ^ is a Grobner basis of / . 

(a): As I h is a binomial ideal, by Theorem 12.81 we need only show that ti is a non-zero-divisor 
of S[u]/I h for i = 1, . . . , s + 1, where t s+ i = u. First, we show the case i = s + 1. Assume that 
uf G I h for some / G S[u\. By the Division Algorithm Theorem 2.11], we can write 

/ = Mi + • • • + h m g h m + f, 

where h%,..., h m ,f are in and f is not divisible by any of the leading terms of g\, . . . , g^. 
We claim that f = 0. If f 7^ 0, then uf G I h and consequently uin(f) G in(J ), where in(f) is the 
leading term of f and in(I h ) is the initial ideal of I h . Hence, itin(f) is a multiple of in(fl$) for 
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some I. Since u does not appear in the monomial in(g^) = 'm(g^), we get that in(f) is divisible by 
in(<7^), a contradiction. Thus, f = and / G I , as required. Next, we show the case 1 < i < s. 
Assume that t^g G I h for some i and some g in S[u\. As I h is graded, we may assume that g is 
homogeneous of degree 5. Since u is a non-zero-divisor of S[u]/I h , we may assume that u does 
not divides the leading term of g. If / = g{t\, . . . ,t s , 1), then deg(/) = 5, f h = g and Uf G I. 
Hence / G P Therefore, as g%, . . . , g m is a Grobner basis, we can write / = h\g\ + • • • + h m g m , 
where deg(/) > deg(hjgj) for all j. It is not hard to see that g = f h G I , as required. 

(b) : By changing the sign of 6j, if necessary, we may assume that \bi\ > for all i. "D" 
Since bi G C for all i, we get b\ G £ h for all i. "C" It suffices to show that c h G {b^,. . . , b 1 }) for 
any c G £ with |c| > 0. By hypothesis, we can write c = A161 + • • • + A r 6 r for some integers 
Ai, . . . , A r . Hence |c| = Ai|&i| + • • • + A r |6 r |. From the last two equalities, we obtain that c h is 
equal to Xib^ + • • • + A r 6^, as required. 

(c) : We can write gi = t a t — t a i , with |a^| > 0, for i = 1, . . . ,m. By Corollary I2.10| C is 
generated by ai, . . . , a m . Then, by part (b), C h is generated by aj", . . . , aj^. Notice that g\ is 
equal to t( a i — t^ a i for all i. Therefore, using part (a) and Lemma 12.91 we § e t 

I(C) h = (I(£) h : (t 1 ---t s uD 

= {(t (a ^ + - t (a ^~ - & h ^~ ):(ti--- tsu) 00 ) = I(C h ). 

(d) : This part follows from Lemma 12.91 and part (b). □ 

Let H = {x Vl , . . . , x Vs } C K[x^ 1 , . . . , x^ 1 ] be a set of Laurent monomials, where V{ G Z n , and 
let K[H] be the i^-subalgebra generated by H. There is an epimorphism of if-algebras 

tp:S = K[t 1 ,...,t 8 ]^K[H], U^x v \ 

The kernel of ip, denoted by P, is called the toric ideal of K[H]. In general, P is not a graded 
ideal. If H C S, then P is a graded ideal. Since S/P ~ if [JET], the degree of if [if] is defined to 
be the degree of S/P. 

Lemma 4.2. Lei P ft C S[«] be the homogenization of P. Then the following hold. 

(a) P h is the toric ideal of K[H'] := K [z, x V2 ~ Vl z, . . . , x Va ~ Vl z, x~ Vl z]. 

(b) The toric ideal of K[x vi z, . . . ,x Vs z,z] is the toric ideal P h of K[H']. 

Proof, (a): The toric ideal of K[H'], denoted by P' , is the kernel of the map ip: S[u] — » K[H'\ 
induced by t; L (->■ x Vi ~ Vl z for i = 1, . . . , s + 1, where v s+ ± = and t s +i = u. Let G be the reduced 
Grobner basis of P with respect to the GRevLex order. First, we show the inclusion P h C P' . 
Take an element / of G. By Lemma 12.4( a). it suffices to show that f h is in P' . We can write 
f = t a+ - t a ~ with in(/) = t a+ . Thus, \a + \ > \a~\ and f h = t a+ - t a ~ v} a \ where a = a + - aT . 
We set a = (ai, . . . , a s ). From the equality 

= a\vi -\ h a s v s = a 2 (v2 — v\) H h a s (u s — «i) + (aj H h a s )ui, 

we get that / h G P', as required. Let G' be the reduced Grobner basis of P' with respect to 
the GRevLex order. Next we show the inclusion P' C P h . Take an element /' of G' . It suffices 
to show that /' is in P h . As /' is homogeneous in the standard grading of S[u], we can write 
f' = t c — t c til c l with in(/') = t c and c = {c\, . . . , c s ). Since /' G P', we get 

(z c l)(x V2 - Vl z) c z ■ ■ ■ {x v °- Vl z) ct = (z c i)(x V2 ~ Vl z) c 2 ■ ■ ■ {x v °- Vl z) c °(x- Vl z)M. 

Hence, 02(^2 — i>i) + • • • + c s (v s — v±) = —\c\vi. Consequently, c\V\ + • • • + c s v s = 0, that is, the 
binomial f = t c+ - t c ~ is in P. As f = f h , we get /' G P h . 
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(b): We set K[H"] = K[x Vl z, . . .,x Vs z,z}. The toric ideal of K[H"], denoted by P", is the 
kernel of the map cpi : S[u] — > K[H"] induced by ij h4 x Vi z for i = 1, . . . , s + 1, where t> s+ i = 
and t s+ i = u. Notice that a binomial / = t a — t b , with a = (en) and b = (pi), is in P" if and 
only if Ya=i a i = Ylt=i &i an d X^£=i a i v i = Z)i=i Using this description of the binomials of 
P", it is not hard to see that P' = P", i.e., K[H'] and K[H"] have the same toric ideal. □ 

Definition 4.3. The torsion subgroup of an abelian group (M, +), denoted by T(M), is the set 
of all x in M such that ix = for some I € N+. 

Proposition 4.4. ([HI Proposition 3.5], [35] Corollary 5.35]) Let A = {a±, . . . ,a m } be a set of 
points ofL n and let V = conv(^l) be the convex hull of A. Then 

\T(Z n /( ai -am,..., a m _i - a m ))\deg(K[x ai z, . . . , x a ™z}) = r!vol(P), 

where r = dim("P), vol('P) is the relative volume ofV and z is a new variable. 

Definition 4.5. The term r\vol(V) is called the normalized volume of V . 

The next result holds for any toric ideal. 

Theorem 4.6. Let P be the toric ideal of K [H] = K[x vi , . . . ,x Vs ], let A be the n x s matrix 
with column vectors v\, . . . , v s and let r be the rank of A. Then 

\T(Z n /( Vl , v s ))\deg(S/P) = r!vol(conv(« a , . . . , v s ,0)). 

Proof. By Lemma[13^c), deg(5/P) = deg(S[u]/P h ). On the other hand, by Lemmag^b), P h 
is the toric ideal of the monomial subring: 

K[H"} = K[x Vl z,...,x v °z,z}. 

Hence S[u]/P h ~ K[H"]. Therefore, setting m = s + 1, oti = Vi for i = 1, . . . , m — 1, a m = 
and A = {ai, . . . , a m }, the result follows readily from Proposition 14.41 □ 

We come to the main result of this section. 
Theorem 4.7. Let £cZ s be a lattice of rank r. Then the following hold. 

(a) Ifr = s, then deg(S//(£)) = \Z S / C\. 

(b) If r < s, there is an integer matrix A of order (s — r) x s and rank(^4) = s — r such 
that we have the containment of rank r lattices C C ker^(^4), with equality if and only if 
Z s / C is torsion-free. 

(c) If r < s and v\, . . . ,v s are the columns of A, then 

i lanlrn \T(Z'/C)\{s - QivoUconvlO.t.!, . . . ,v,j) 

deg(S/,(£)) = |r(z-yK...,^))| ' 

Proof (a): By LemmaE^c), deg(5//(£)) = deg(S[u]/I(£) h ), and by LemmaEJc), I(C) h = 
I(C h ). Since S[u]/I(C h ) has dimension 1, by pH Theorem 3.12] the degree of S[u]/I(C h ) 
is \T(Z S+1 /C h )\. Let t a t - t a ^ ,...,t a ™ - t a ™ be a set of generators of 1(C). By Corol- 
lary ETTU1 C is generated by ai, . . . ,a m . We may assume that |ct< | > for all i. Then, by 
Lemma l4TlT b). C h is generated by a^, . . . , a m . Let A and A h be the matrices with rows a\, . . . ,a m 
and a*{, . . . ,a^, respectively. Notice that A h is obtained from A by adding the column vector 
b = (— \a\ |, . . . , — |a m |) T . Since b is a linear combination of the columns of A, by the fundamental 
theorem of finitely generated abelian groups (see |17l p. 187] and Theorem I2.12p . we get that 
the groups Z s /£ and Z s+1 /C h have the same torsion. Thus, \L S j L\ is equal to \T(Z S+1 /C h )\. 
Altogether, the degree of S/I(C) is the order of Z s /£. 
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(b) : We may assume that C = 7La\ © • • • © Za r , where a%, . . . , a s is a Q-basis of Q s . Consider 
the hyperplane Hi of Q s generated by ct%, ... ,a~i, ... ,a s . Note that the subspace of Q s generated 
by a%, . . . , a r is equal to H r+ \ Pi • • ■ fl H s . There is a normal vector Wi G Z s such that 

H l = {aeQ s \(a,w i ) = 0}. 

It is not hard to see that the matrix A with rows w r +i, ■ ■ ■ , w s is the matrix with the required 
conditions, because, by construction, G Hj for i ^ j and consequently w r +i, . . . , w s are 
linearly independent. In particular we have the equality rank(£) = rank(ker^(j4)). 

(c) : By Proposition 12.71 and Lemma 13.1T b). we may assume that K is algebraically closed of 
characteristic zero. Let P be the toric ideal of K[x Vl , . . . , x'° s ] over the field K. By Theorem 14.61 
we need only show the equality 

deg(S/I(C)) = \T(Z s /C)\deg(S/P). 

Let C s = {a G Z s \ rja G C for some rj G Z\ {0}} be the saturation of C. By part (b), C s is equal 
to ker^(j4). We set c = \T(Z S /C)\. Notice that T(Z S /C) = C s /C. Recall that a partial character 
of C s is a homomorphism from the additive group C s to the multiplicative group K* = K \ {0}. 
According to |T0l Corollaries 2.2 and 2.5], there exist distinct partial characters pi, . . . , p c of C s , 
extending the trivial character p(a) = 1 for a££, such that the minimal primary decomposition 
of 1(C) is given by 

i(C) = i pi (£ s )n--- ni Pc (C s ), 

where I„.(C S ) is a prime ideal generated by all t a+ — pi(a)t a with a G C s . As P is a minimal 
prime of /(£) by part (b), we may assume p\(a) = 1 for a G £ s , i.e., P = I pi (C s ). By the 
additivity of the degree (see Proposition I2.5p . we get 

deg(5//(£)) = deg(S/I pl (C s )) + ■■■ + deg(S/I Pc (C s )). 

Therefore, it suffices to show that deg(5/P) = deg(S/I Pk (C s )) for k = l,...,c. The ideal 
I Pk (C s ) contains no monomials because it is a prime ideal. Let >- be the GRevLex order on 
S and let G = {g\, . . . ,g m } be the reduced Grobner basis of P with respect to >-. We can 
write gi = t a i — t a i for i = 1, ...,m, with in(^j) = t a * . We set g[ = t a * — Pk(ii)t a i and 
Gk = Wi, ■ ■ ■ ,d'm}- Next, we show that is a Grobner basis of I Pk (C s ). Let / / be an 
arbitrary (non- necessarily pure) binomial of I Pk (C s ). We claim that / reduces to zero with 
respect to Gk in the sense of [111 p. 23]. By the Division Algorithm (see Theorem 2.11]), 
we can write 

/ = hig[ H h h m g' m + g, 

where in(/) >- in(/ij^) for all i, and g is a binomial (non-necessarily pure) in I Pk (C s ) such that 
none of the two terms of g is divisible by any of the monomials t a i , . . . , t a ™ . We can write 

g = p(t a - Xt b ) = pt 5 (t U+ - \t U ~), 

with p,, A G K* and a — b = u + — u~ . As t u+ — Xt u is in I Pk (C s ), it can be seen that u = u + — u~ 
is in C s . Since t u+ — pk(u)t u G I Pk (C s ), we get that A = pu(u). If g ^ 0, we obtain that 

t u+ — t u , being in P, has one of its terms in the ideal in(P) = (t 0-1 , . . . ,t am ), a contradiction. 
Thus, g must be zero, i.e., / reduces to zero with respect to Gk- This proves the claim. In 
particular, we obtain that I Pk (C s ) is generated by Gk. To show that Gk is a Grobner basis, note 
that the S-polynomial of g\ and g'j is a binomial; thus, by the claim, it reduces to zero with 
respect to Gk- Therefore by Buchberger's criterion Theorem 6, p. 84], Gk is a Grobner basis 
of I Pk (C s ). Hence, S/P and S/I Pk (C s ) have the same degree. □ 



15 

Remark 4.8. Part (b) is well-known. The proof given here is constructive and can be used — in 
one of the steps — to compute the degree of an arbitrary lattice ideal (see Example I4.13P . 

The program Normaliz [6] computes normalized volumes of lattice polytopes using polyhedral 
geometry. Thus we can compute the degree of any lattice ideal using Theorem 14.71 Next we 
give some applications and present some examples. 

Corollary 4.9. If d\, . . . ,d s are positive integers and I is the toric ideal of Klx^ 1 , . . . , x^], then 

gcd(di, ... ,d s ) deg(Syj) = maxjdi, . . . , d s }. 

Proof. We may assume that d\ < ■ ■ ■ < d a . The order of T(Z/ (di, . . . , d s }) is gcd(c?i, . . . , d s ). 
Then, by Theorem 14. 6\ we get that gcd(c?i, . . . , d s ) deg(S/I) is vol([0, d s }) = d s . □ 

Corollary 4.10. If 1(C) is a lattice ideal of dimension 1 which is homogeneous with respect to 
a positive vector (d\, . . . , d s ), then 

gcd(di, . . .,d s )deg(S/I(C)) = max{di, . . . , d s }\T(Z s /C)\. 

Proof. Let A be the 1 x s matrix (d\, . . . , d s ). By hypothesis C C kerz(A). The order of 
T(Z/(di, . . . , d s )) is gcd((fi, . . . , d s ). Then, by Theorem 14. 71 we get 

deg(S/I(C)) = T ( Z V /: ) vol (conv(0,c ] !i,...,4)) = \T(Z S /C)\ max^, . . . , d s } 
T(Z/(di,...,d s )) gcd(di,...,d s ) 
as required. □ 

For 1-dimensional lattice ideals that are not necessarily homogeneous, we can express the 
degree in terms of a basis of the lattice (see Example 18. 14f) . 

Corollary 4.11. Let £cZ s be a lattice of rank s — 1 and let a%, . . . , a s -i be a %-basis of C If 
a>i = (a^i, . . . , a itS ), for i = 1, . . . , s - I, and 

( a Xt x . . . ai,i_i ai,i+i • ■ • a i r 



Vi = (-l) i det 

\a s _i ; i ... a s _i ji+ i ... a s _i, s , 

then deg(S/I(C)) = max{i>i, . . . , v s , 0} — min{vi, . . . , v s , 0}. 



for i = 1, 



Proof. Let B be the (s — 1) x s matrix with rows ax,... ,a s ~i and let A be the 1 x s matrix 
(t>i, . . . , v s ). We set r = s— 1. The order of T(Z s /£) is equal to gcd(t>i, . . . , v s ), the gcd of the rxr 
minors of B. The order of T(Z/ (vi, . . . , v s )) is also equal to gcd(wi, . . . , v s ). Since ctj € ker(^4) 
for all i, we obtain that C C ker(A). Hence, by Theorem 14.71 we get that deg(5'//(£)) is equal 
to vol(conv(0, vi,..., v s )) which is equal to max{f i, . . . , v s , 0} — min{t>i, . . . , v s , 0}. □ 

The next examples illustrates how to use Theorems 14.61 and 14.71 to compute the degree. 

Example 4.12. Let P be the toric ideal of the monomial subring 

K[H] = K[x2X^ 1 , X3X2 1 , X4XJ 1 , xix^ 1 , x^x^ 1 , , x^x^ 1 }. 

We employ the notation of Theorem 14.61 The rank of A is 4 and the height of P is 3. Using 
Normaliz, we get 

4!vol(conv(ui, . . . , vy, 0)) = 11. 
As the group Z 5 / (v\, . . . , v-j) is torsion free, by Theorem 14.61 we have deg(K[t\, . . . , t-j]/ P) = 11. 
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Example 4.13. Let K be the field of rational numbers and let C be the lattice generated by 

ai = (2, 1, 1, 1, -1, -1, -1, -2), a 2 = (1, 1, -1, -1, 1, 1, -1, -1), 

a 3 = (2, -1, 1, -2, 1, -1, 1, -1), a 4 = (5, -5, 0, 0, 0, 0, 0, 0). 

We use the notation of Theorem 14.71 The lattice £ has rank 4 and a\, . . . , 04, e±, e^, e$ form 
a Q-basis of Q 8 . In this case we obtain the matrix 

/44000 -1 1 6 \ 

1 1 

00040 7 9-6 

\ 2 -3 -3 2/ 

whose columns are denoted by v\, . . . ,v%. Let P be the toric ideal of K[x Vl , x V8 }. Therefore, 
by Theorem 14.71 we get 

deg( S //(£)) = |T( Z V£)|deg( S /P) = ^^2^^ = !» = 125 . 

The normalized volume of the polytope conv(0, v\, . . . , vg) was computed using Normaliz [6]. 

5. Primary decompositions of homogeneous binomials ideals 

In this part we present some applications of the main result of Section [3] to the theory of 
graded binomial ideals and graded lattice ideals of dimension 1. We continue to employ the 
notations and definitions used in Section [2j 

Given a subset I C S, its variety, denoted by V(I), is the set of all a £ Af^ such that f(a) = 
for all / £ I, where A S K denotes affine s-space over K. In this section we focus on homogeneous 
binomial ideals I of S with V(I, U) = {0} for all i. 

Lemma 5.1. Let I be a homogeneous binomial ideal of S such that V(I,ti) = {0} for all i. 
Then, for any associated prime p of I, either p = m, or else p C m, U ^ p for all i and 
ht(p) = s — 1. Moreover, ht(I) = s — 1. 

Proof. Since I is homogeneous, any associated prime p of I is homogeneous too. Hence I C p C 
m. In particular, C m. Let q be any minimal prime ideal over (I,ti). By [181 Lemma 2.6], 

q = m and so s = ht(J, t\) < ht(J) + 1 (here we use the fact that / is homogeneous). Thus 
ht(I) > s — 1. Suppose that p is an associated prime of /, p ^ m. Then tj ^ p for all i, because 
if some U £ p, (J, ij) C p, and by [181 Lemma 2.6] again, p would be equal to m. In particular, 
ht(p) = s — 1. Finally ht(J) = s — 1, otherwise m would be the only associated prime of /. Thus 
m = rad(/), a contradiction because I cannot contain a power of ti for any i = 1, . . . , s. □ 

The assumption that / is homogeneous in the result above is crucial. 

Example 5.2. Let S = K[h, t 2 , h] and I = (ht 2 t 3 - l)m. Clearly V(I,U) = {0} for all i. 
However, ht(J) = 1 and ht(J, ti) = 3 for all i. 

An ideal I is said to be unmixed if all of its associated primes have the same height (see, e.g., 
[361 p. 196]). We write Hull(I) for the intersection of the isolated primary components of /. 

Proposition 5.3. Let L be a graded binomial ideal of S such that V(I,ti) = {0} for all i. The 

following conditions are equivalent: 

(a) L is a lattice ideal; (6) I = (I : (ti ■ ■ ■ t s )°°); (c) ti is regular modulo I for all i; 
(d) I = (J : ti); (e) / is Cohen- Macaulay; (/) L is unmixed; (g) L = Hull(/). 
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Proof. The equivalences among (a), (b) and (c) follow from Theorem l2.81 By Lemma [5.1l (/) and 
(g) are equivalent. Clearly (c) (d). By Lemma [5 .1\ ht(I) = s — 1 and, for any associated prime 
p of I, either p = m, or else p C m, ht(p) = s — 1 and ii • • • t s p. Therefore J has a minimal 
primary decomposition either of the form I = q 1 C\- ■ -nq c = Hull(I), or else I = qifl- ■ -nq c nq = 
Hull(J) n q, where the qj are pj-primary ideals with ht(pj) = s — 1, and q is m-primary. Therefore 
(e) and (/) are equivalent. Moreover, either (I : if) = nf =1 (qj : if) = Hf =1 q,j = Hull(I), or 
else (I : if) = nf =1 (q; : if) n (q : if) = = Hull(J), since (q : if) = 5. In both cases, 

Hull(J) = (I : if). 

Suppose (d) holds. Then I = (I : t{) = (I : if) = Hull(I) and J is unmixed. Thus (d) (/). 
Suppose (/) holds. Then m is not an associated prime of I, and, by Lemma |5.1| ij cannot be in 
any associated prime of /, so each tj is regular modulo / and (c) holds. □ 

Definition 5.4. Let L be an s x m integer matrix, let Z*j be the i-th column of L and let 

fi = t 1 *' 1 — t 1 *' 1 be the binomial of S = K[t\, ... ,t s ] defined by Z*^. We call I(L) := (/i, . . . , f m ) 
the matrix ideal associated to L. 

Whenever I(L) is graded with respect to a weight vector d = (d%, . . . ,d s ) G N^_, we can and 
will suppose, without loss of generality, that gcd(d) = 1. 

Definition 5.5. [28, p. 397] Let d = (d\, . . . , d s ) £ N1. The Herzog ideal associated to d, 
denote by pd, is the toric ideal of Klxf 1 , . . . , x^ s ], where x\ is a variable. 

Remark 5.6. Let I(L) = (f\, . . . , f m ) be the matrix ideal associated to an s x m integer matrix 
L. The following conditions are equivalent. 

(a) There exists an N-grading of S, with each ij of weight di > 0, under which each fi is 
homogeneous of positive degree; 

(b) There exists d = (d\, . . . , d s ) G such that dL = 0; 

(c) There exists d = (dx, ■ ■ ■ , d s ) G with I(L) C pd, the Herzog ideal associated to d. 

We give now a result on the structure of graded matrix ideals. 

Proposition 5.7. Let I be the matrix ideal of an s xm integer matrix L and let C be the lattice 
spanned by the columns of L. Suppose that I is graded and that V(I,ti) = {0} for all i. Then: 

(a) I has a minimal primary decomposition either of the form I = q x CI • • • H q c , if I is 
unmixed, or else I = q 1 fl • • • fl q c fl q, if I is not unmixed, where the q { are pi-primary 
ideals with ht(pj) = s — 1, and q is an m-primary ideal. 

(b) For allgem\ Uf =1 p 4; 1(C) = (J : (ii • • ■ i s )°°) = (J : g°°) = q x H • • • n q c = Hull(J). 

(c) rank(L) = s — 1 and there exists a unique Herzog ideal pd containing I. 

(d) If I is not unmixed and h = t\---t s , there exists a G N+ such that 1(C) = (I: h a ), 
q = / + (h a ) is an irredundant m-primary component of I and I = 1(C) fl q. 

(e) Either c < |T(Z S /£)|, if char (K) = 0, or else c < \G\, if char (K) = p, p a prime, where 
G is the unique largest subgroup ofT(TL s jC) whose order is relatively prime to p. If K 
is algebraically closed, then equality holds. 

Proof. We set h = t\- ■ -t s . Item (a) follows from Lemma |5. II (see the proof of Proposition 15. 3p . 
By Lemma EH 1(C) = (I: h°°), which proves the first equality in (b). Let g G m \ U| =1 pj. 
Suppose that / = q x n • • • fl q c . Then, for any a G N+, we have (/: g a ) = n^ =1 (qj : g a ) = n^q^, 
because g a pj and (\j is pj-primary. Suppose that / = q 1 n • • • n q c n q. Then, for s>0, 
(/: g a ) = (I: g 00 ) and g a G m a C q, so that (q : g a ) = S. Thus (/: g a ) = n c j=1 (qj : g a )n(q: g a ) = 
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C\j =1 qj. In either case, one has the equality (I: g°°) = q x H ■ • -nq c , which coincides with Hull(I). 
By a similar calculation, we get (I: h°°) = q 1 n • • • n q c . 

In particular, using (b), ht(J) = ht(I(£)). Since ht(I(£)) = rank(£) = rank(L), it follows 
that rank(L) = s — 1. Since I is homogeneous, by Remark 15.61 there exists d G Nl such that 
I C pd) the Herzog ideal associated to d. Since rank(L T ) = rank(L) = s — 1, then ker(L T ) is 
generated as a Q- linear subspace by d T . Thus pd is the unique Herzog ideal containing / (see 
[28, Remark 3.2]). This proves (c). 

Suppose that / is not unmixed. As S is a Noetherian ring, there exists a S N+ such that 
(I: h a ) = (I: h°°). By [TU1 Proposition 7.2], / = (I: h a ) n (I + (h a )), where (I: h a ) = 1(C) is the 
hull of /. Since I is not unmixed, I + (h a ) must be irredundant. Moreover, by |18| Lemma 2.6], 
the only prime ideal containing / + (h a ) is m. It follows that I + (h a ) is m-primary. This proves 
(d). Finally, (e) follows from Theorem I3.2l fb). □ 

Let I be the matrix ideal associated to an s x m integer matrix L. The conditions / homo- 
geneous and rank(L) = s — 1 do not imply that V(I, ti) = {0} for all i. 

Example 5.8. L be the matrix with column vectors (2,-2,0) and (—2,1,1) and let / be its 
matrix ideal {t\ — t^tl — £2^3)- Clearly / is homogeneous (with the standard grading) and 
rank(L) = 2. However (0,0, A) G V(I,h) for any A G K. 

As a consequence of the previous result, we obtain the following. 

Corollary 5.9. Let I = I(L) be the matrix ideal associated to an s x m integer matrix L. Let 
C be the lattice spanned by the columns of L. Suppose that I is homogeneous with respect to a 
weight vector d = (di, . . . , d s ) £ and that V(I, ti) = {0} for all i. Then 

deg(S/I) = max{di, . . . , d s }\T(Z s /£)\ = max{di, . . . , d s }A s ^(L). 

Proof By Proposition [573 Hull(J) = q 1 D • • • n q c = 1(C). Thus, by Proposition [231 

deg(5//) = E, C =ideg(5/q,) = deg(5//(£)). 

By Corollary 14.101 we have deg(5/I(£)) = maxjdi, . . . , d s }\T(7j s / C)\. To complete the proof 
notice that, by Theorem ETUI one has \T(Z S /C)\ = A s _i(L) . □ 

6. Generalized positive critical binomial ideals 

We continue to employ the notations and definitions used in Section [TJ In this section we 
restrict to the study of certain classes of square integer matrices (see Definition II. ip and their 
corresponding matrix ideals. 

Recall that the support of a polynomial f E S, denoted by supp(/), is defined as the set of 
all variables ti that occur in /. 

Proposition 6.1. Let I = I(L) = (fi, ■ ■ ■ , f s ) be the matrix ideal associated to an s x s PB 
matrix L. Suppose that |supp(/j)| > 4, for all j = 1, . . . , s. Then: 

(a) I is not a lattice ideal. 

(b) IfV(I,ti) = {0} for all i, then m is an associated prime of I. 

(c) If I is graded and V(I,U) = {0} for all i, then I has a minimal primary decomposition 
of the form 7 = q 1 n---nq c nq, where the q { are pi-primary ideals with ht(pj) = s — 1, 
and q = (I,(t± ■■■t s ) a ) is an m-primary ideal, for some a € N+. Moreover, I has at 
most \T(Z S / C)\ + 1 primary components. 



19 



Proof. Assume that / is a lattice ideal. There is k > 1 such that fx = i* 1 ' 1 — t^ 1 ' k ■ ■ ■ tg 1 ' 3 and 

fk = C' fc ~ C' 1 ■ ■ ■ <fc-* -1 <fc+i +1 • • • ^' S ' with a i,fe > °- We claim that °i,i > a M- If ^ a k,l> 
then from the equality 

(j. a l.l _ . a l,fc ,ai,s \ , a k,l— a l,l , a k,2 , a k,k-l , a k,k+l , a k,s 

\ l l ~ Z k ''' r s Pi 1-2 "' l k-l l k+l "' Z S 

,/. a fc,fc _ j. a fc,l , a k,k-l, a k,k+l A,s\ 

"TV^fc Z l "' Z k-l Z k+1 "' Zs ) — 

, a k,k _ , a fc,i— j. a fc,2 ,afc,fc-i ,ai,fc .afc,fc+i+ai,fc+i ,afc.s+ai iS , „ 

r fc r l Z 2 "' Z k-1 Z k Z k+1 "' ls —■lk9T u i 

one has ti~g £ I. As is a nonzero divisor of S/I, we get g € /. Thus, 5 is a linear combination 
with coefficients in S of fx, . . . , f s . Since t^ fe,fc is a term of g, we conclude that t°£ ,k is a 
multiple of some term of fa for some i, a contradiction to the fact that, a fortiori, supp(/j) has 
at least 3 variables. This proves the claim. Moreover, from the equality 

(, a k,k _ , a k,l , a k,k-l , a k,k + l , a k,s \ , a l . 1 ~ a k, 1 

y l k ~ l l ' ' ' l k-l l k+l ' ' ' ls ) l l 

J-f+ ai ' 1 — + ai ' k j. a l,s\, a k.2 , a k,k-l , a k,k + l , a k,s 

"Tv^l z k "' Zs ) Z 2 "' z k-l Z k+1 "' Zs ~ 

, a k,k, a l,l~ a k,l _ , a k.2 , a k,k-l , a l,k, a k.k + l+ a l.k + l , a k,s+ a l,s . I I rs 

z k Z l Z 2 "' z k-l Z k Z k+1 "' Zs —- l kg T U > 

the argument above shows that t't k ' k t" 1 ' 1 ak ' 1 is a multiple of some term of for some i, a 
contradiction to the fact that supp(/j) has at least 4 variables. Hence / is not a lattice ideal. 

Since / is not a lattice ideal, t{ is a zero divisor of S/I for some i. Then some associated 
prime p of / contains ij. Hence, by [18^ Lemma 2.6], p is equal to m, which proves (b). Since 
/ is not a lattice ideal, / is not unmixed (see Proposition I5.3p . The rest follows on applying 
Proposition 15.71 □ 

Proposition 6.2. Let gx, . . . ,g s be the binomials defined by the rows of a GCB matrix L and 
let I be the ideal generated by gx, - ■ ■ ,gs- IfV(I,U) = {0} and |supp(<?j)| > 3 for all i, then I is 
not a complete intersection. 

Proof. We may assume that g^ corresponds to the z-th row of L. We proceed by contradiction. 
Assume that / is a complete intersection. As / is graded, since L is a GCB matrix, and the 
height of I is s — 1, we may assume that gx, ■ ■ ■ ,gs-i generate /. Hence, we can write 

g s = t s -t l ' ■■■ t s j x = hxgx H V h s -xg s -i 

for some hx, ■ ■ ■ , /i s -i i n S, where a SjS > 0. Therefore, the monomial t1 s ' s has to occur in the 
right hand side of this equation, a contradiction to the fact that |supp(<7j)| > 3 for all i. □ 

In what follows, we examine GPCB matrices — a natural extension of the PCB matrices in- 
troduced in |28| — and the algebra of their matrix ideals. The class of GPCB matrices is closed 
under transposition, as the next result shows. 

Theorem 6.3. Let L be an integer matrix of order s x s with rows lx, ■ ■ ■ ,i s and let (L^A be 
the adjoint matrix of L. Suppose Lb T = for some b in N^_. The following hold. 

(a) 7/rank(^i, ...,£{,... ,l s ) = s — 1 and L^i > for all i, then cL = for some c 6 N^_. 

(b) // Lij > for all i, then cL = for some c G N^_. 

(c) If L is a GCB matrix and rank(£i, . . . ,£i, . . . ,£ s ) = s — 1 for all i, then L T is a GCB 
matrix. 

(d) If L is a GPCB matrix, then rank(L) = s — 1 and L T is a GPCB matrix. 

(e) // s = 3 and L is a GCB matrix, then rank(L) = 2 and L T is a GCB matrix. 
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Proof, (a): Let L{ be the i-th column of adj(L) = (Li t j). Since £i, . . . ,£i, . . . ,£ s are linearly 
independent, we get Lj ^ 0. The vector b generates kerQ(L) because L has rank s — 1 and 
Lb T = 0. Then, because of the equality Ladj(L) = 0, we can write Li = /ijb for some /ij £ Q. 
Notice that ^ > because Lj j > and b € N+. Hence, all entries of adj(L) are positive 
integers. If c is any row of adj(L), we get cL = because adj(L)L = 0. 

(b) : For any i, the vectors are £±, . . . ,£i, . . . ,£ s are linearly independent because L^i > 0. 
Thus this part follows from (a). 

(c) : Let L be a GCB matrix as in Definition ll.lt Eq. (jl.ip . (ci): First we treat the case 
b = 1 = (1, . . . , 1), i.e., the case where L is a CB matrix. By part (a) it suffices to show that 
Li t i > for all i. Let Ha be the submatrix of L obtained by eliminating the i-th. row and j-th 
column. By the Gershgorin Circle Theorem, every (possibly complex) eigenvalue A of Ha lies 
within at least one of the discs {z E C| \\z — ajj\\ < rj}, j 7^ i, where rj = Y^u^ij \ — aj )U \ < ctjj 
since L1 T = and ai t j > for all If A G R, we get |A — ajj\ < ajj, and consequently 
A > 0. If A ^ R, then since Hi i is a real matrix, its conjugate A must also be an eigenvalue of 
Hij. Since det(Hi^) is the product of the s — 1 (possibly repeated) eigenvalues of H^i, we get 
La > 0. This argument is adapted from the proof of |28|, Lemma 2.1]. (C2): Now, we treat the 
general case. Let B be the s x s diagonal matrix diag(&i, . . . , b s ), where b = (pi, . . . , b s ), and 
let L = LB. Notice that L1 T = because Lh T = 0, and L is a CB matrix because L is a GCB 
matrix. Let (Lij) be the adjoint matrix of L. Since bi > for all i, by the multilinearity of the 
determinant, it follows that Lij 7^ if and only if Lij 7^ 0. Hence, any set of s — 1 rows of L is 
linearly independent. Therefore, applying case (ci) to L, we obtain that L T is a GCB matrix. 
Thus, there is c £ such that cL = 0. Then, cL = 0, i.e., L T is a GCB matrix, as required. 

(d) : Let L be a GPCB matrix. By the argument given in (ci), it follows readily that La > 
for all i. In particular the rank of L is s — 1. Hence, by part (b), L T is a GPCB matrix. 

(e) : Let L be a GCB matrix with s = 3. It is easy to see that Li j > for i ^ j. In particular 
L has rank 2 and any two rows of L are linearly independent. Then by (c), L T is a GCB 
matrix. □ 

Following the proof of (c) above, we call L := LB the associated CB matrix of L. 

Lemma 6.4. Let L be a GCB matrix of order s x s. //rank(L) = s — 1, then any set of s — 1 
columns is linearly independent. 

Proof. Let . . . ,£* tS be the columns of L. By hypothesis, there is b = (61, . . . , b s ) € such 
that Lb T = 0. Thus it suffices to observe that 61^1 + • • • + b s £ if ^ s = 0. □ 

Example 6.5. Let L be the 4x4 integer matrix of rank 3: 

/ 5 -2 -1 \ 

1-10 

0-110 
\ -1 0-1 4 / 

Then L is a GCB matrix, where Lb T = if b = (9, 19, 19, 7) but L T is not a GCB matrix 
because rows 2, 3 and 4 are linearly dependent (see Lemma l6.4p . 

Remark 6.6. Observe that if / = I(L) is a GPCB ideal associated to a GPCB ideal L, then 
(J,*!) = (t^ 2 ' 2 ,...,^), rad(I,ti) =m and F(I,ti) = {0} (and similarly V(I,ti) = {0} for 
all the other variables). Moreover, by Theorem 16.31 / is homogeneous. Therefore, one can apply 
to GPCB ideals most of the results of the previous section. 
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In what follows, we extend to GPCB ideals some properties that hold for PCB ideals. First 
of all, using Theorem 16,31 we get that [28j Proposition 3.3(a)-(c)] holds for any GPCB ideal 
provided that we assume s > 3 in part (c). Regarding the (un)mixedness property of GPCB 
ideals, observe that Proposition 15.71 generalizes [281 Proposition 4.1]. 

To simplify notations and to avoid repetitions, for the rest of this section we assume that L 
is a GPCB matrix with b = (bj, . . . ,b s ) G N+, gcd(b) = 1 and Lb T = 0. If char(if) = p, p a 
prime, since gcd(b) = 1, then on reordering the variables, one can always suppose without loss 
of generality that p\ b s . From now on and until the end of the section, we will suppose that, if 
char(iT) = p > 0, then p \ b s . The entries of L are denoted by and — aij if i ^ j. As in the 
proof of Theorem 16. 3f c). the matrix L := LB, where B := diag(&i, b s ), denotes the so-called 
PCB matrix associated to L. 

Proposition 6.7. J c/. [28. Remark 3.4]) Let I = I{L) = (fi,...,f„) be the ideal of a GPCB 

matrix L and let L be the PCB matrix associated to L. For i = 1, . . . ,s, let Xi = t^' 1 and 

Vi = ii 1 '* • • • C-l^^i+lli* ' ' ' 0' be the two terms °f fi, 80 that fi = xi-yi. Ifbi = l, set g { = 1 
and qi = 0. If bi > 1, set 

9i = EyLi x^Wi' 1 € S. Let q t = Y?j=i 3^~ X ~ 3 y\~ X G S and 

b(l) = (0, 0, 6 3j3 - 6 3j4 b 3tS - 63,1, 64,4 - ^4,5 b^ s - 6 4j i, . . . , 6 SjS - 6 S)1 ) G N s , 

6(2) = (61,1 - b lt 2, 0, 0, 6 4j4 - 6 4>5 6 4jS - & 4)1 - 6 4)2 , . . . , b s>s - b s>l - 6 Sj2 ) G N s , 

6(3) = (61,1 - 6i, 2 - 6i j3 , 62,2 - 62,3, 0,0,..., b S)S - b sA - 6 Sj2 - 6 S)3 ) ef, . . . , 

b(s - 1) = - 6i j2 h,s-i, • • • , 6 s - 2 , s -2 - 6 s _2,s-i, 0, 0) G N s and 

b(s) = (0, 62,2 - 62,3 6 2jS , 6 3j3 - 6 3j4 6 3)S , . . . , 6 s _i jS _i - 6 s _i )S , 0) G N s , 

where ba and —bij, i 7^ j, are the entries of L. Then, for each i = 1, . . . , s, 

(a) gi is homogeneous and t b ^g\f\ + . . . + t b ^g s f s = 0; 

(b) qifc = gi- hy^" 1 . 

In particular, b i y bi ~ 1 t b ^ fi G (/1, . . . , ...,f s ) + I 2 . 

Proof. Applying [28, Remark 3.4] to L, the PCB matrix associated to L, one gets the syzygy 
1 + . . . + t b ( s ' f s = 0, where fi is the binomial defined by the i-th column of L. Note that 

fi = fj^. = x bl - y bi = (xi - y^ixf' 1 H h xf~ 3 yl H h y^ 1 ) = (even if h = 1). It 

follows that t fe(1 Wi + ... + t b ^g s f s = 0. Since dL = for some d G (see Theorem [OJ , 
clearly dL = and /j is homogeneous. Since /j = figi and 5 is a domain, ^ is homogeneous 
too. This proves (a). On the other hand, one has the following identity: 

Qifi = (x b r 2 + 2x b r 3 yi + ■ ■ ■ + - i) y ^~ 2 )(xi - yi ) = 

bi — 1 1 bi— 2 1 1 bi—2 fi -i \ bi—1 i bi— 1 

X i. y ._\ 1_ _ _ 1^ = g . _ & . y . _ 

To see where this equality comes from, consider the polynomials f = X — Y and 5 = X^ 1 + 
in a polynomial ring K[X,Y], where 6 is a positive integer. Set Z = X/Y 
and dehomogenize / and g to obtain u = Z — 1 and v = Z^ 1 + Z b ~ 2 + • • • + 1 in the Euclidean 
domain K[Z\. If char(i^) = or char(X) = p, p a prime with p\b, u and t> are relatively prime. 
The Euclidean Algorithm explicitly gives us two polynomials a, (3 G Lf[Z] with au + f3v = 1. 
On rehomogenizing and multiplying by 6 one gets the desired identity, which holds in any 
characteristic. This proves (6). Finally, on multiplying the equality qifi = gi — hy^ -1 by t b ^ fi, 
one gets b iy b ^ l t b ^ f\ = t b ^ 9i fi - qi t b ^ ff G (/1, . . . , fi- 1: f i+1 ,..., f s ) + I 2 . □ 
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Lemma 6.8. Let I(L) = {fi, ■ ■ ■ , f s ) be the ideal of a GPCB matrix L. Then, any subset of 
s — 1 elements of /i, . . . , / s is a regular sequence in S. 

Proof. The ideal I(L) is graded by Theorem 16.31 Thus the lemma follows using the proof of \28\ 
Proposition 3.3]. □ 

The following result generalizes [28, Proposition 3.5]. 
Corollary 6.9. Let I = I(L) be the ideal of a GPCB matrix L. Then the following hold. 

(a) For any associated prime p of I , either ht(p) = s — 1 and U p, for all i = 1, . . . , s, or 
else p = m. 

(b) For any minimal prime ideal p over I, IS V is a complete intersection. 

(c) If s > 3, I is an almost complete intersection. 

Proof. Item (a) follows from Remark 16.61 Theorem 16.31 and Lemma 15.11 Item (c) follows from 
Proposition 16.21 To prove (b), let I = (/i, . . . , f s ), let p be an arbitrary minimal prime over /, 
so ti G" p for all i = 1, . . . , s. Either char(ii') = 0, or else we may suppose that char(i^) = p, p a 
prime with p \ b s , because gcd(b) = 1 (and s > 2). In particular, by Proposition 16. 7\ fe^y^" 1 p 
and g s = q s f s + 6 s yJ s_1 G" p. Therefore t b ^g s £ p and it follows from Proposition 16.7( a) and 
Lemma [6751 that ISp = (/i, . . . , f s -i)S v is generated by a regular sequence in S p . □ 

In the next pair of results, we give an explicit description of the hull of a GPCB ideal and, if 
s > 4, of an irredundant embedded component. 

Proposition 6.10. (cf. [28, Proposition 4.4]) Let I = I(L) = (f\,...,f s ) be the ideal of a 
GPCB matrix L. Set J = (/i, . . . , / s -i). Suppose that g € (J: / s ) is such that g p for any 
minimal prime p over I. Then the following hold. 

(a) I(C)=Bull(I) = (I:g) = (J:g). 

(b) For b(s) G N s and g s G S as in Proposition^^ 1(C) = (J: t b ^g s ) = (J: t b ^g s ). 



Proof. Since J is a graded complete intersection and f s £ J, (J: f s ) C m and g G m. By 
Proposition [521 1(C) = Hull(J) = (I: g°°). Hence / C (J: g) C (J: g) C (J: g°°) = 1(C). To 
finish the proof of (a), just proceed as in [28|, Proposition 4.4]. By Proposition I6.7| t b ^g s G 
(J: f s ) and t b ^g s G m\p, for all minimal prime ideals p over /. Thus (b) follows from (a). □ 

Theorem 6.11. (cf. [22 Theorem 4.10]) Let s > 4. Let I = I(L) = (fx, . . . ,f s ) be the ideal 
of a GPCB matrix L. Suppose that (I: g) = (I- g°°) for some g G m, g p for any minimal 
prime ideal p over I. Then the following hold. 

(a) I + (g) is an irredundant m-primary component of I; 

(b) For b(s) G N s and g s G S as in Proposition 6.1 , I +(x b ^ g s ) is an irredundant m-primary 
component of I. 

Proof. This is an straightforward extension of |28} Theorem 4.10]. □ 

In the light of the preceding results, and taking into account Theorem 13.31 and Proposition [521 
it is not hard to see that analogues of [28, Theorem 6.5 and Theorem 7.1] hold for GPCB ideals. 
The details are left to the interested reader. 

For s = 2, we now give an explicit description of a GPCB ideal and its hull in terms of the 
entries of the corresponding GPCB matrix. This description will be used later in Section [8] (see 
Proposition I8.8() . 
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Lemma 6.12. Let I = I(L) = (fa, fa) be a GPCB ideal associated to a 2 x 2 GPCB matrix L 
and let C be the lattice of 7? spanned by the columns of L. Then: 

(a) there exists (c\,c 2 ) G such that 1(C) = (t^ 1 — t c 2 2 ). 

(b) Moreover, either I is a PCB ideal, I is principal and I = 1(C) is a lattice ideal, 

(c) or else I is not a PCB ideal, I is not principal and I is not a lattice ideal. 

Proof. Set b = (6 1; 6 2 ) G N+, gcd(b) = 1, with Lb T = 0. Then a ljl b 1 = a lt2 b 2 and a 2j i&i = 
a 2<2 b 2 . Since gcd(b) = 1, this forces a^i = 6 2 ci, 01,2 = b\C\, for some c\ G N+, and 02,1 = b 2 c 2 , 
02,2 = b\C2, for some C2 G N + . Therefore, 

L = ( _a l,2 \ = / & 2Cl -61C1 \ 

~~ V _a 2,l a 2,2 / ~ V ~ b 2 C 2 & 1 C 2 / ' 

Set h := - q and 9i := t^~ 1)ci +■■■+ t^- j)c H^ + ■■■ + t^~ 1)c \ for i = 1,2 (if 6j = 1, 
we understand that 5i = 1). Then /j = ^ 2Cl - 4 2C2 = %2 and fa = t b 2 lC2 - t\ lCl = -hg x . 
Hence I = I(L) = (hg2,hgi) and I C (h). Since gcd(b) = 1, there exist vi,V2 G Z such that 
1 = f 161 + ^2^2- Hence 

^2(01,1,-02,1) - «i (-01,2,02,2) = v 2 (b 2 ci 1 -b 2 c 2 ) - vi(-bici,bic 2 ) = (ci,-c 2 ), 
and C = ((ai,i, -o 2 ,i), (— ai >2 , 02,2)) = ((ci, -c 2 )). Therefore I = I(L) C 1(C) = (t C i-t c 2 2 ) = (h). 

If 61 = 1 or b 2 = 1, then g\ = 1 or g 2 = 1 and I = (hgi, hg 2 ) = (h) = 1(C). Moreover / is the 
PCB ideal associated to the PCB matrix with columns (c±, — c 2 ) T and (— ci,C2) T . 

Suppose that 61,62 > 1, with gcd(b) = 1. Then 61 { 62 and b% \ b\. It follows that fa \ fa 
and fa \ fa (see, e.g., [271 Lemma 8.2]). Since / = (fa, fa) is homogeneous, /i,/2 is a minimal 
homogeneous system of generators of I. Hence I is not principal and h G 1(C) \ I. In particular, 
/ is not a PCB ideal (by |28|, Remark 2.3]) and is not a lattice ideal (see Proposition 15. 7( b) ) . □ 

We finish the section with an example. 

Example 6.13. Let L be the following PCB matrix and let I = I(L) and I T = I(L T ) be the 
matrix ideals of L and L T , respectively. 



L = 



( 


4 


-2 


-1 


-1 \ 




-1 


4 


-2 


-1 




-1 


-1 


3 


-1 


V 


-1 


-1 


-1 


3 / 



Observe that L1 T = and L T b T = 0, with b = (20, 24, 31, 25) and 1 = (1, 1, 1, 1). Let C and 
C T be the lattices spanned by the columns of L and L T , respectively. Here As(L) = 1. By 
Corollary E3 deg(5/I) = 31 and deg(5/I T ) = 1. Moreover I = p h n q and I T = pi n q' are 
minimal primary decompositions of I and I T , respectively, where 1(C) = pb is the Herzog ideal 
associated to b, I(C T ) = pi is the Herzog ideal associated to 1, and q and q' are m-primary 
ideals which can be calculated explicitly (see Theorem I6.11[) . 

7. Laplacian matrices and ideals 

In this section we show how our results can be applied to an interesting family of binomial 
ideals arising from Laplacian matrices. 

Connecting combinatorial properties of graphs to linear-algebraic properties of Laplacian ma- 
trices has attracted a great deal of attention [U [J3J [25]. We are interested in relating the 
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combinatorics of the graph with the algebraic invariants and properties of the binomial ideals 
associated to Laplacian matrices. 

Let S = K[t\, . . . , t s ] be a polynomial ring over a field K and let G = (V, E, w) be a weighted 
connected simple graph, where V = {ii, . . . , t s } is the set of vertices, E is the set of edges and 
w is a weight function that associates a weight w e with every edge e in the graph. Edges of G 
are unordered pairs {U,tj} with i 7^ j. To define the Laplacian matrix, recall that the adjacency 
matrix A(G) of this graph is given by 

A(G) ■ ■ ■= { We if e = { ti,tj } G E > 
\ )hs ■ \ otherwise. 

Now, the Laplacian L(G) of the graph G is defined as L(G) := D(G) — A(G), where D(G) is 
a diagonal matrix with entry D(G)i t i equal to the weighted degree Y^eeElu) We °^ the ver tex h- 
Here, we denoted by E(ti) the set of edges adjacent (incident) to t; L . One can check that the 
entries of the Laplacian are given by 

L(G)ij := < —w e if i 7^ j and e = {U,tj} € E 1 , 

^ otherwise. 

Notice that L(G) is symmetric and l-^(G) = 0. The Laplacian matrix is a prime example of a 
CB matrix. The Laplacian matrices of complete graphs are PCB matrices; this type of matrix 
occurs in [22j. The binomial ideal I C S defined by the columns of L(G) is called the Laplacian 
ideal of G. If I C S is the Laplacian ideal of G, the lattice ideal 1(C) = (I : (t\ ■ ■ ■ t s )°°) is called 
the toppling ideal of the graph [22j[3U]. If G is connected, the toppling ideal is a lattice ideal of 
dimension 1. 

The torsion subgroup of the factor group Z s /Im(L(G)), denoted by K (G), is called the critical 
group or the sandpile group of G (see [H El] for additional information). Notice that K(G) is 
the torsion subgroup of 7L S j '£. The structure, as a finite abelian group, of K(G) is only known 
for a few families of graphs (see [1] and the references there). If G is regarded as a multigraph 
(where each edge e occurs w e times), then by the Kirchhoff's matrix tree theorem, the order of 
K(G) is the number of spanning trees of G and this number is equal to the (i, j)-entry of the 
adjoint matrix of L(G) for any (see [H Theorem 6.3, p. 39] and [25\ Theorem 1.1]). 

Next we give an application of our earlier results to this setting. 

Proposition 7.1. Let G = (V, E, w) be a connected weighted simple graph with vertices t\, . . . , t s 
and let I C S be its Laplacian ideal. Then the following hold. 

(a) V(I,U) = {0} for alii. 

(b) deg(5//) = deg(S/J(£)) = \K(G)\. 

(c) Hull(J) = 1(C). 

(d) If \E(ti)\ > 3 for all i, then I is not a lattice ideal. 

(e) If G = K s is a complete graph, then deg(S/I) = s s ~ 2 . 
(f ) If G is a tree, then deg(5/7) = deg(5/J(£)) = 1. 

Proof, (a): For 1 < k < s, let fk be the binomial defined by the fc-th column of L(G). Fix 
i such that 1 < i < s. Clearly {0} is contained in V(I, U) because / is graded. To show the 
reverse containment, let a = (a±, . . . , a s ) be a point in V(I, U). If {ti, tk} G E(ti), we claim that 
«fc = 0. We can write 

h=tf e ^ we - n 
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Using that f k (a) = 0, we get a k eSJ5(tfc) e = Y\{ eeE ( tk ^ tj€e y aj e . Since {U,t k } is in E(t k ) and 
using that Qj = 0, we obtain that a k = 0, as claimed. Let t be an integer in {1, ... , s}. Since 
the graph G is connected, there is a path {v%, . . . ,v r } joining tj and tg, i.e., v% = ti, v r = tg 
and {vj, Vj + i} S E{G) for all j. There is a permutation it of V such that 7r(l) = i, 7r(r) = £ 
and Uj = t^fj) for j = 1, . . . ,r. Then t n fj\ G E(t n (j-i)) for j = 2, . . . , r. Applying the claim 
successively for j = 2, . . . , r, we obtain a^^) = 0; a,r(3) = 0, . . . , a w ( r ) = 0. Thus, ag = 0. This 
proves that a = 0. 

(b) and (c): These two parts follow from Proposition 12.51 Corollary 14.101 and Proposi- 
tion a), since L[G) is homogeneous with respect to the weight vector 1. 

(d) : This part follows from Proposition 16. If a) . 

(e) : By part (b) one has deg(S/J) = \K(G)\, and by [4, p. 39] one has \K(G)\ = s s ~ 2 . 

(f) : Since |i^(G)| is the number of spanning trees of the graph G, this number is equal to 1. 
Thus, K(G) = {0}, i.e., K(G) is torsion free. By (b), we get that deg(5/I) = 1. □ 

Example 7.2. Let G be the weighted graph of Figure [Hand let I be its Laplacian ideal. Then 
I = (t\ — £2*3, *| - *i*l*4, *i - *i*|*4, t\ - *|t 3 ), deg(5/I) = 67 and 

Hull(I) = 1(C) = (t\ — * 2 *|, *i* 3 — *2*4> *2*3 — *4j *3 — *1*2*4; *2 — *1*3*4) *1*2 — *3*4)- 

If K = Q, the toppling ideal /(£) has two primary components of degrees 66 and 1. 

/ 3 -1 -2 \ 

-1 8 -3 -4 

-2 -3 6 -1 

\ -4 -1 5 / 

Figure 1. Weighted graph G. 




L(G) = 



As another application, by Proposition 16.21 the Laplacian ideal is an almost complete inter- 
section for any connected simple graph without vertices of degree 1. 

Proposition 7.3. Let G = (V, E, w) be a connected weighted simple graph with vertices t%, . . . , t s 
and let I C S be its Laplacian ideal. If \E(ti)\ > 2 for all i, then I is an almost complete 
intersection. 

The notion of a Laplacian matrix can be extended to weighted digraphs, see [8] and the 
references there. Let G = (V, E, w) be a weighted digraph without loops and with vertices 
ti,..., t 8 , let w(ti,tj) be the weight of the directed arc from *j to tj and let A(G) be the 
adjacency matrix of G given by A(G)ij = w(ti,tj). The Laplacian matrix of G is given by 
L(G) = D + (G) — A(G), where D + (G) is the diagonal matrix with the out-degrees of the vertices 
of G in the diagonal entries. Note that L(G)1 T = and that the Laplacian matrix of a digraph 
may not be symmetric (see Example 17. 8p . If *j is a sink, i.e., there is no arc of the form (*j,*,-), 
then the i-th row of L(G) is zero. Thus, the rank of L(G) may be much less than s — 1. When 
G is a strongly connected digraph, it is well-known that the rank of L(G) is s — 1. This follows 
from the Perron- Frobenius theorem; see the proof of Theorem 17.51 . 

Let G be a weighted digraph without sources or sinks, i.e., for each vertex tj there is at least 
one arc of the form (tj, tj) and one arc of the form (tj, t k ). Then L(G) is a CB matrix. Conversely 
if L is a CB matrix as in Definition 11.11 then L is the Laplacian matrix of the weighted digraph 
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G defined as follows. A pair (ti, tj) is an arc of G if and only if % ^ j and a>ij ^ 0. The weight 
of the arc (U,tj) is Gtjj. 

Definition 7.4. [14, p. 175, p. 29] Let A = (dij) be an s x s real matrix. The underlying 
digraph of A, denoted by Ga, has vertex set {ti, . . . ,t s }, with an arc from vertex t, to vertex 
tj if and only if a,ij ^ 0. Note that this digraph may have loops. A digraph is called strongly 
connected if any two vertices can be joined by a directed path. 

The underlying digraph of the matrix of Example [712] is strongly connected. If G is a weighted 
digraph and L is its Laplacian matrix, then G is obtained from the underlying digraph Gl of L 
by removing all loops of Gl. 

Theorem 7.5. Let L be a GCB matrix and let G be its underlying graph. If G is strongly 
connected, then rank(L) = s — 1 and L T is a GCB matrix. 

Proof. By passing to the associated CB matrix L, we may assume that L is a CB matrix (see the 
proof of Theorem 16.3( c)). Let L be a CB matrix as in Definition II .li We can write L = D — A, 
where D = diag(ai.i, . . . ,a SjS ) and A is the matrix whose i,j entry is a^j if % ^ j and whose 
diagonal entries are equal to zero. We set Si = a^j for i = 1, . . . , s. By hypothesis L1 T = 0, 
hence rank(L) < s — 1. There exists a nonzero vector b € Z s such that hL = 0. Therefore 

hD(D- l A) = bA = bD. 

Since L1 T = 0, we get that D1 T = Al T or equivalently (D~ 1 A)1 T = 1 T . Thus, as the entries of 
D~ X A are nonnegative, the matrix B := D~ l A is stochastic. It is well-known that the spectral 
radius p(B) of a stochastic matrix B is equal to 1 [3] Theorem 5.3], where p{B) is the maximum 
of the moduli of the eigenvalues of B. As the diagonal entries of B are zero and Si > for 
all i, the underlying digraph Gb of B is equal to the digraph obtained from G by removing all 
loops of G. Since G is strongly connected so is Gb, and by the Perron- Frobenius Theorem for 
nonnegative matrices [14} Theorem 8.8.1, p. 178], p(B) = 1 and 1 is a simple eigenvalue of B 
(i.e., the eigenspace of B relative to p(B) = 1 is 1-dimensional), and if z is an eigenvector for 
p(B) = 1, then no entries of z are zero and all have the same sign. Applying this to z = hD, 
we get that bi ^ for all i and all entries of b have the same sign. Hence, ker(L T ) = (b T ) for 
any non-zero vector b such that hL = 0, so L T is a GCB matrix of rank s — 1. □ 

The results of the previous sections can also be applied to GCB ideals that arise from matrices 
with strongly connected underlying digraphs. 

Proposition 7.6. Let L be a GCB matrix of order s x s, let Gl be the underlying digraph of L 
and let I = I(L T ) be the matrix ideal of L T . The following conditions are equivalent. 

(a) Gl is strongly connected. 

(b) V(I,ti) = {0} for alii. 

(c) Lij > for all i,j, where adj(L) = {Li a) is the adjoint of L. 

Proof. By passing to the associated matrix L, we may assume that L is a CB matrix (see the 
proof of Theorem 16.3( c)). 

(a) => (b): Since any two vertices can be joined by a directed path, the proof follows adapting 
the argument given to prove Proposition 17. 1( a). 

(b) (a): We proceed by contradiction. Assume that Gl is not strongly connected. Without 
loss of generality we may assume that there is no directed path from t\ to t s . Let W be the set 
of all vertices ti such that there is a directed path from ti to t s , the vertex t s being included in 
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W . The set W is nonempty because Gl has no sources or sinks by definition of a CB matrix, 
and the vertex t\ is not in W. Consider the vector a € K s defined as on = 1 if t{ ^ W and 
oii = if ti £ W. To derive a contradiction it suffices to show that all binomials of I(L T ) vanish 
at the nonzero vector a. Let L be as in Definition 11.11 and let fk = t, k ' k 



n 



f k ' 3 be the 



binomial defined by the k-row of L. If tf. G W, there is a directed path "P from to i s . Then tj 
is part of the path V for some j such that akj > 0. Thus, since tj G W, /fc(a) = 0. If ^ W, 
then is not in W for any j such that a^j > 0, because if dk,j > 0, the pair (tk,tj) is an arc of 
Gl- Thus, f k {a) = 0. 

(a) =>■ (c): By the proof of Theorem 16, 3f c)). one has that L^j > for all i. By Theorem 17.51 
and using the proof of Theorem 16.3( a). we get that Ljj > for all 

(c) (a): We proceed by contradiction. Assume that Gl is not strongly connected. We may 
assume that there is no directed path from t\ to t s . Let W be as above and let W c = {ti\ ti ^ W} 
be its complement. We can write W c = {t£ 1 ,tt r }. Consider the r x r submatrix B obtained 
from L by fixing rows t\ % . . . ,£ r and columns £±, ...,£ r . Notice that by the arguments above 
W c = Ui fcg iy c (supp(/fc)). Hence any row of B extends to a row of L by adding 0's only, and 
consequently the sum of the columns of B is zero. Hence det(-B) = 0. By permuting rows and 
columns, L can be brought to the form 

' C 
C C" 



L' 



where C and C" are square matrices of orders r and s — r, respectively, and det(C) = 0. Hence 
the adjoint of L' has a zero entry, and so does the adjoint of L, a contradiction. □ 

Corollary 7.7. Let L be a GCB matrix of order s x s and let (Lij) be its adjoint. If Gl is 
strongly connected, then 

gcd({L iifc }| =1 )deg(5//(L T )) = max({L iifc }f =1 )gcd({L i5i }) for any k. 

Proof. By Proposition 17. 6[ all entries of adj(L) are positive and any column of adj(L) gives a 
grading for I(L T ). Hence the formula follows from Corollary 15.91 □ 

Example 7.8. Let G be the weighted digraph of Figure [2] and let L be its Laplacian matrix. 
The digraph Gl is not strongly connected, the CB ideal I(L T ) is graded but I(L) is not. 

3 



h 
4 



( 



L = L(G) 



1 



5 


-3 



-1\ 



4 / 



Figure 2. A weighted digraph G with four vertices and its Laplacian matrix. 



8. Homogeneous lattice ideals of dimension 1 in 3 variables 

The main results of this section uncover the structure of lattice ideals of dimension 1 in 3 
variables and the structure of the homogeneous lattices of rank 2 in Z 3 . 

Definition 8.1. Let / be a binomial ideal of S and let / = t a — t b € I. We will say that: 

(a) / is ti-pure if t a and t b are non-constant, have no common variables and supp(a) = {i}; 
(6) / is ti- critical if / is ij-pure and for any other tj-pure binomial g = i?* — t d of /, Cj > af, 
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(c) A full set of pure (respectively, critical) binomials of I is a family fx, . . . , / s of binomials 
where each fi is a impure (respectively tj-critical) binomial of /. 

We begin with a result that complements the well-known result of Herzog [IB] that shows 
that the toric ideal of a monomial space curve is generated by a full set of critical binomials. 

Theorem 8.2. Let S = K[ti,t2,t^] and let I be a homogeneous lattice ideal of S of height 
2. Then I is generated by a full set of 3 critical binomials. Concretely, and with a suitable 
renumbering of the variables, only the two following cases can occur: 

(a) / is minimally generated by f\ = i" 1 — tg 3 and fa = t b 2 — ^i 1 ^ 3 ; with < b\ < ax, 
aii &2j C3 > and b\ + 63 > 0; 

(b) I is minimally generated by fx = t® 1 — t^t^ , $2 = t b 2 — t^t% and fa = ig 3 — t c ^t c 2 , with 
< 02 < b2, < 03 < C3, < 61 < Oi, < 63 < C3, < ci < ai and < C2 < 62- 
Moreover, a± = b\ + c\, 62 = a2 + C2 and C3 = 03 + 63. 

Proof. Let d = (^1,^2,^3), gcd(d) = 1, be the grading in S under which / is homogeneous. 
Since / is a lattice ideal, ti is a non-zero divisor of S/I for i = 1,2,3. In particular, / can be 
generated by pure binomials, i.e., binomials of the form t^ 1 — t 2 2 t^ 3 , with e\ > 0, and similarly 
fori = 2,3. 

Since / is a homogeneous lattice ideal of height 2, by [181 Proposition 2.9], V(L,t{) = {0} for 
all i. In particular, / contains tj-pure binomials, for i = 1,2,3. Indeed, if / contains no t3-pure 
binomials, say, then V{I,t\) D V(ti,t2) ^ {0}, a contradiction. 

Therefore there exist fx = i? 1 - tftf, f 2 = t b 2 2 - i^tj* and f 3 = tf - t^f 2 , a full set of 
critical binomials of /; i.e., ax, 62 5 C3 > and for any ii-pure binomial of / of the form t^ 1 — t 2 2 t^ 3 , 
one has e\ > ax, and similarly with the other variables t2 and £3. Notice that one could have 
fj = ~fi for j + i. 

Following the proof of Kunz in \20\ pp. 137-140], one can show that / is generated by a full 
set of critical binomials. For the sake of clarity, we outline the main details of the proof. 

After renumbering the variables one may suppose that f\ is the one of least degree among 
fi, f2 and /3. Then 02 < 62 and 03 < C3. Moreover, 02 = 62 is equivalent to 03 = 0, and, in 
this case, —fx = t b 2 — t® 1 is ^-critical and one may choose f2 to be — fx. Similarly, 03 = C3 is 
equivalent to 02 = 0, and, in this case, —fx = ig 3 — i" 1 is t3-critical and one may choose fs to 
be -fx. 

If 02 = 62, (i.e., 03 = 0), we may interchange the numbering of the variables t2 and £3 so that, 
in the new numbering, 03 = C3 and 02 = 0. Hence, there are only the following two cases for fx - . 

(a) : fi = t" 1 — tg 3 , if 02 = and 03 = C3; 

(b) : fx = t^ - t a 2 2 tf, with < a 2 < b 2 and < a 3 < c 3 . 

Case (a) . Here fx = tf-tf, f 2 = t b 2 2 -t\H b3 and / 3 = tf -t? 1 = -fx, with deg(/i) < deg(/ 2 ). 
Moreover, one can suppose that < bx < a\. 

In a rather long, but not difficult way, one proves that for any pure binomial / of /, either / 
is in (fx, ^2) or / modulo (fx, f2) is a multiple of a binomial g of I with deg(g) < deg(/). One 
starts by taking f = t e ^ — t 2 2 t^ 3 € I, with ex > ax, and proving that / — t e ^~ ai fx is a multiple of 
a binomial g S / with deg(g) < deg(/). There is an analogous argument if / = t 2 2 — i^ig 3 € I 
orf = t e 3 3 -t e 1 % 2 £l. 

One concludes that / = (fx, f^j- Indeed, suppose not and take / a pure binomial in I\(fx, $2) 
of the smallest possible degree. We have seen that there exists h € (/i,/ 2 ) such that / — h is 
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a multiple of a binomial g G I with deg(g) < deg(/). Since / is the element in / \ (fx, f^) 
of the smallest possible degree, this forces g to be in (fi,fo). Hence / G (g, h) C {fx, f 7)1 a 
contradiction. 



Case (b). Here h = t" 1 - t 2 2 tf, f 2 = t 2 2 - t^tf and / 3 = tf - t^f 2 , with < a 2 < b 2 and 



Possibly after renumbering t 2 and t$, one can assume that the degree of f 2 is smaller than 
the degree of fy. Observe that b\ < ax and, in particular, 63 > 0. Analogously, c\ < a\ and, 
in particular, c 2 > 0. Moreover 63 < C3, and 63 = C3 is equivalent to b\ = 0. In this case, 
~f2 = tf — t 2 2 is t3-critical and one may choose as the binomial — f 2 . 

Therefore, there are only the following two cases for f 2 : 

(b.l): f 2 = 4 2 - tf, if 61 = and 63 = c 3 ; 

(b.2): f 2 = t 2 2 - tlHl 3 , with < b x < ax and < 63 < c 3 . 

Case (6.1) . Here fx = t? 1 - t* 2 tf, f 2 = t b 2 2 - tf and / 3 = tf - t b 2 2 = -f 2 , with < a 2 < b 2 , 
< < C3 and deg(/i) < deg(/2)- Similarly to the proof of Case (a), one can show that 
/ = (fx, f 2 ) (although now the doubly-pure binomial has bigger degree than the other binomial). 

Case (6.2) . Here fx = t? 1 - t^tf, f 2 = t b 2 2 - t^tf and / 3 = tf - t{Hf, with < a 2 < b 2 , 
< 03 < C3, < bx < a\ and < 63 < C3. Moreover, < cx < ax, c 2 > and deg(/i) < 
deg(/2) < deg(/3). Since 63 > 0, then c 2 < b 2 . Since 63 < C3 (and bi 7^ 0), then ci > 0. 

As in Case (a), one can prove that, for each pure binomial / of I, either / is in (/1, f 2 , f%) or 
/ modulo (fx, f 2 , /s) is a multiple of a binomial g of I with deg(g) < deg(/). One concludes, as 
before, that / = (fx,f 2 , / 3 )- 

In Case (b.2), I is minimally generated by fx, f 2 and f^. Indeed, if fs G (fx, $2), say, then on 
taking t\ = and t 2 = 0, one would get a contradiction. 

Finally, ax = bx + cx, b 2 = a 2 + c 2 and C3 = 03 + 63 (see, here, [201 P 139, line 15]). Indeed, let 
a\ := a\ — b\ — c\, a 2 := b 2 — a 2 — c 2 and 03 := C3 — 03 — 63. Clearly a\d\ + 02^2 + 0:3^3 = 0. 
We may suppose that a 2 and 03, say, have the same sign. Then necessarily ax = 0, because 
if not, since fx is ti-critical and either i" 1 — t 2 a2 t^ a3 £ I 01 t^ ai — t 2 2 t^ 3 G /, we get that 
either ax > ax or —ax > ax, which would imply that either —bx — c\ > or b\ + ci > 2a±, in a 
contradiction to < b\ < a\ and < c\ < ax- Thus ax = 0, so a 2 = and a% = 0. □ 

Corollary 8.3. If I is a lattice ideal of dimension and s = 2, then I is generated by at most 
3 binomials. 

Proof. By Lemma [4. H I h C S[u] is a graded lattice ideal of dimension 1. Thus, the result follows 
from Theorem 18.21 □ 

Before proceeding with the main result of the section, we state some properties of GCB and 
CB binomial ideals in the case s = 3. 

Lemma 8.4. Let I = I(L) be the GCB ideal associated to a 3 x 3 GCB matrix L. Then I is 
homogeneous and V(I,ti) = {0} for all i. 

Proof. Let L be a 3 x 3 GCB matrix, where b = (bx,b 2 ,b 3 ) G N+, gcd(b) = 1 and Lh T = 0, 



< a 3 < c 3 . 



L = 



01,1 — ax,2 — ai,3 

— 02,1 0-2,2 — G2,3 
—03,1 —03,2 03,3 
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If L is a GPCB matrix, / = I(L) is homogeneous and V(I, U) = {0} for all i (see Remark 16. 6p . 
Suppose that L is not a GPCB matrix, but a GCB matrix. After renumbering the variables, 
one may suppose that 02,1 = 0. In particular, > 0, ai,2 + 03,2 > and 6202,2 = &3«2,3, so 
°2,3 > 0. Let /i*,3 be the third row of adj(L), the adjoint matrix of L: 

h* t 3 = (02,2«3,1) a l,l a 3,2 + 01,203,1) a l,l a 2, 2)- 

It follows that h* >3 G N+. Set d = h*$/ gcd(/i*, 3 ). Then d G N+, gcd(d) = 1 and dL = 0. Hence 
/ = I(L) is homogeneous. Moreover, 

j f-f- 0,1 - 1 _ jA3,l j. a 2,2 _ .11,2 .13,2 j. a 3,3 _ j. q 1,3 f a 2,3\ 

1 ~ \ l l l 3 i z 2 l l l 3 > r 3 l l l 2 )■ 

Clearly rad(J, t\) = m and rad(J, ts) = m. Since 02,3 > 0, it follows that rad(I, £2) = tn too. 
Thus V(I, U) = {0} for all i. □ 

Proposition 8.5. Let I = I(L) be the CB ideal associated to a 3 x 3 CB matrix L. Then the 
following conditions hold. 

I \ j. a 2,3 r 1 , a 3,l r 1 j. a l,2 r n j , a 3,2 r . .01,3 £ , j. a 2,l r n 

(6) For {i,j, k} = {1,2,3}, then fi,fj,tk is a regular sequence (in any order); 

(c) / is either a complete intersection or an almost complete intersection; 

(d) I is an unmixed ideal of height 2; 

(e) I is a homogeneous lattice ideal and I = 1(C) = (I : (t^t^) 00 ) = Hull(I). 

Proof. The proof of (a) follows from a simple check. By Lemma 18.41 5 can be graded, with 
t±,t2,t3 and /i,/2,/3 homogeneous elements of positive degree. Using [STJ Proposition 4.2, (c)], 
one deduces (b). If I is a PCB ideal, by Corollary 16.91 I is an almost complete intersection of 
height 2. If / is not a PCB ideal, ay = 0, for some i ^ j. Using (a), / is generated by two of 
the three /i,/2,/3- In particular, by (b), I is a complete intersection. This proves (c). If I is a 
PCB ideal, by [281 Remark 4.7 and Proposition 3.3], I is an unmixed ideal of height 2. If I is 
not a PCB ideal, ay = 0, for some i ^ j, by (c), I is a complete intersection, hence unmixed 
too. This proves (d). By Lemma 18.41 / = I(L) is graded and V(I, t{) = {0} for all i. Moreover 
/ = I(L) is an unmixed binomial ideal associated to an integer matrix L (in fact a CB matrix). 
By Proposition 15.71 / = 1(C) = (I : (^1*2*3)°°) = Hull(I) is a homogeneous lattice ideal. □ 

As a consequence of Theorem l8.2l and Proposition [831 we obtain the main result of the section. 

Theorem 8.6. Let S = K[ti,t2,ts] and let I be an ideal of S. Then I is a homogeneous lattice 
ideal of dimension 1 if and only if I is a CB ideal. 

Proof. Suppose that I is a homogeneous lattice ideal of S of dimension 1. By Theorem 18.21 only 
two cases can occur for /. In the first case, I = (fi, fa), where f\ = t ^ — ig 3 and /2 = t b 2 2 — t\t s 3 , 
with < 61 < ai and ai,&2>C3 > 0. Then / is the CB ideal associated to the CB matrix L, 
where 

(ai -bi -ai+bi 
6 2 ~h 
-c 3 -63 63 + c 3 

because / 3 = -i^/i - f 2 € (/i,/ 2 ). 

In the second case, / = (f u f 2 , / 3 ), where h = i? 1 -t^tf, f 2 = t b 2 2 -t b ^t\ 3 and f 3 = tf-tftf, 
with < 02 < 62, < 03 < C3, < 61 < ai, < 63 < C3, < ci < ai and < C2 < 62, with 
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cti = 61 + c\, 62 = a 2 + C2 and C3 = 03 + 63. Then / is the PCB ideal associated to the PCB 
matrix L, where 

/ ai -61 -ci \ 
L = -a 2 62 — C2 
\ -03 -63 c 3 / 

Conversely, if J is a CB ideal, / is a graded lattice ideal of dimension 1 by Proposition 18.51 □ 

Next, we show that the homogeneous lattices of rank 2 in Z 3 are precisely the lattices generated 
by the columns of a CB matrix. 

Corollary 8.7. Let £ be a lattice of rank 2 in Z 3 . Then, £ is homogeneous if and only if £ is 
generated by the columns of a CB matrix. 

Proof. If £ is homogeneous of rank 2, I(£) is homogeneous of height 2. By Theorem 18. 6( I(£) is 
a CB ideal. Hence, by Corollary |2.101 £ is generated by the columns of a CB matrix. Conversely, 
let £ be the lattice generated by the columns of a 3 x 3 CB matrix L. Clearly L has rank 2 and, 
by Proposition 18.51 dL = for some d € N + . In particular, £ is homogeneous. □ 

In the next result we add a new condition for a GPCB ideal to be a lattice ideal (see Propo- 
sition 15.31 and Proposition 15.71 (6) ) . 

Proposition 8.8. Let L = L(L) be the binomial ideal associated to an s x s GPCB matrix L. 
Then I is a lattice ideal if and only if s < 3 and I is a PCB ideal. 

Proof. =>) Assume that I is a lattice ideal. By Proposition 16.11 s < 3. If s = 2, by Lemma [6. 121 
/ is a PCB ideal. If s = 3, by Theorem l6,31 I is a graded lattice ideal. Hence, by Proposition [6721 
/ cannot be a complete intersection. Applying Theorem 18.21 we get as in the final paragraph of 
the proof of Theorem 18.61 that / is a PCB ideal. 

<=) Assume that I is a PCB ideal. In particular L is a CB ideal. If s = 3, by Theorem 18.61 I 
is a lattice ideal. If s = 2, by Lemma 16.121 I is a lattice ideal. □ 

As a corollary of Theorem 18.61 we deduce the structure of the hull of a GCB ideal. 

Corollary 8.9. Let L = L(L) be the GCB ideal associated to a 3 x 3 GCB matrix L. Then L(£) 
is a CB ideal. 

Proof. By Lemma 18.41 I is homogeneous with V(I,ti) = {0} for all i. Therefore, L(£) is a 
homogeneous lattice ideal of dimension 1 (see Proposition 15. 7p . Thus, by Theorem 18.61 L(£) is 
a CB ideal. □ 

We deduce a method to find a generating set for the hull of a GCB ideal. 
Procedure 8.10. Given a 3 x 3 GCB matrix L, 

(a) Find a CB matrix M such that Ai = £, where A4 and £ are the lattices of Z 3 spanned 
by the columns of M and L, respectively. Equivalently, find a CB matrix M and a 3 x 3 
integer matrix Q with det(Q) = 1, such that LQ = M. 

(6) By Proposition [831 I( M ) is a lattice ideal and J(M) = I{M). Hence 1(C) = L(M). 



We illustrate this method with some examples. 
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Example 8.11. Let / = (/i,/ 2 ,/3) = (*i-*2*3,*2-*i*3,<3-*i*2) be the GPCB ideal associated 
to the GPCB matrix 

4-5-3 
L 1-1 3-1 
-1 -1 3 

Here Lb T = 0, with b = (2, 1, 1). We have (-1, 2, -2) = (4, -1, — 1)+(— 5, 3, -1) G C. Therefore 
C = ((4, -1,-1), (-1,2, -2), (-3, -1,3)). Take 

4 -1 
M 1-1 2 

-1 -2 

which is a PCB matrix. Hence 1(C) = I(M) = I(M) = (t\ - t 2 t 3 ,tl - htl,t\ - t\t 2 ). In this 
example, the hull of a GPCB ideal is a PCB ideal. 

Example 8.12. Let I = (/i,/2, h) = (tf — 1|*3 j *l — *1*3 > *3 — ^1*2) be the GPCB ideal associated 
to the GPCB matrix 

4 -1 
/ I -2 3 

-1 -1 

Here Lb T = 0, with b = (2, 3, 5). Let Q and M be the 3x3 integer matrices: 

1 

Q = I 1 2 I , det(Q) = 1; M = | -1 2 -1 | , a CB matrix; LQ = M. 

-1 

Hence 1(C) = I(M) = I(M) = (h - t 2 ,4 ~ *3>*3 ~ *l*2)- In this example, the hull of a GPCB 
ideal is a CB ideal. 

Example 8.13. Let C = ((—2,4, —2), (—2, —3,4)), which is a rank 2 homogeneous lattice with 
respect to the vector (5,6,7). Thus the lattice ideal 1(C) of C is a graded lattice ideal of 
dimension 1. By Theorem 18. 2| 1(C) is generated by a full set of critical binomials and, by 
Theorem 18.61 I(£) ls a CB ideal (here a PCB ideal). Concretely 

I(£) = ((*2 ~ *1*3>*1*2 ~ *l) : (*1*2*3)°°) = (t\ - fotl,t 2 - t\t\,t\t\ - t 3 ). 

To obtain the above generating set one may "complete" the two generators of C to a CB (in 
fact a PCB) matrix M, namely, 

4 -2 

m: - 1 -1 4 

-2 -2 

and apply Procedure 18.101 The degree of S/I is 14. If K = Q, then J = pi n p2 5 where pi,p2 
are prime ideals of degree 7. 

Example 8.14. Let C = ((2, —1, —1), (—3, 1, —1)), which is a rank 2 non-homogeneous lattice. 
The lattice ideal 1(C) of C is a non-graded lattice ideal of height 2. By Theorem 18.61 I(£) 
cannot be a CB ideal. Concretely 

1(C) = ((t\ - t 2 t 3 , t 2 - t%) : (hhh) 00 ) = (t\ - t 2 t 3 ,htl - 1) 

If we apply Corollary 14.111 with v% = —2, v 2 = —5 and v 3 = 1, we get that 1(C) has degree 6. 
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